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(57) Abstract 

A method of and apparatus for slicing a three- 
dimensional object representation into a plurality of 
layer representations. The layer representations are 
subsequently used to form the object layer-by-layer 
from a solidifiable material by stereolithography 
(71 1). If not already provided in the object represen- 
tation, a plurality of layer boundary representations 
are first formed, and then the boolean difference 
(17), of successive layer boundary representations are 
computed to derive boundaries of up and down-fac- 
ing regions, enabling different cure parameters to be 
specified for these different regions. In another 
method, the depth of the curable material within the 
objet underlying a selected area element is deter- 
mined and compared to the depht to the minimum 
solidification depth of the material. The area element 
is exposed to solidifying synergistic stimulation only 
if the depth of the material equals or exceeds the 
minimum solidification depth. A next layer is creat 
ed over the first layer without curing the first layer, if 
the depth is less than the minimum solidification 
depth. Another method and apparatus (714) elimi- 
nates or substantially reduces curling effects in stere- 
olithographically formed objects. Synergistic stimu- 
lation is applied to a curable material to form a 
three-dimensional object through the build up of suc- 
cessive layers. 
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Layer Comparison Techniques in Stereo lithography 

Technical Field of the I nvention 

This invention relates generally to the slicing of a 
three-dimensional object representation into layer repre- 
sentations for subsequent use in the stepwise layer-by- 
5 layer formation of the three-dimensional object through 
application, of the principles of stereolithography, and 
more specifically, to the slicing of the object represen- 
tation into the layer representations utilizing boolean 
comparisons between the borders of successive layers. 
10 In addition this invention relates to improved methods and 
systems for manufacturing parts (objects) more reliably, 
accurately (less curl and post cure distortion) , and with 
increased surface resolution. 
Background Art 

15 Several building techniques have recently become 

available for building three-dimensional objects in 
layers. One such technique is stereolithography, which is 
described in U.S. Patent No. 4,575,330 (hereinafter the 
•330 patent), the disclosures of which is hereby fully 

20 incorporated by reference herein as though set forth in 
full. According to the principles of stereolithography , 
a three-dimensional object is formed layer-by-layer in a 
stepwise fashion out of a material capable of physical 
transformation upon exposure to synergistic stimulation. 

25 In one embodiment of stereolithography, layers of 
untrans formed material such as liquid photopolymer are 
successively formed at the working surface of a volume of 
the liquid photopolymer contained in a container. 

These layers are then selectively exposed to the 

3 0 synergistic stimulation to form successive object cross- 
sections. Moreover, upon transformation into the object 
cross-sections, the transformed material typically adheres 
to the previously- formed . cross-sections through the 
natural adhesive properties of the photopolymer upon 

35 solidification. Additional details about stereolithog- 
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raphy are available in the following publications, all of 
which are hereby fully incorporated by reference herein as 
though set forth in full: 
Publications 
5 PCT Pub. # WO 89/10256 
PCT Pub, # WO 89/10249 
PCT Pub. # WO 89/10254 
PCT Pub. # WO 89/10259 
PCT Pub. # WO 89/11085 

10 PCT Pub. # WO 89/11085 
PCT Pub. # WO 89/10801 
EPO Pub. # 86/171069 ~ 
JP Pub. # 62-3596 
PCT Pub. # WO 90/03255 

15 PCT Pub. # WO 90/15674 
PCT Pub. # WO 91/06378 
JP Pat. App. # 291647/1990 

As described in PCT Publication No. WO 89/10256, a 
stereolithography system will typically form a three- 

20 dimensional object in accordance with a corresponding 
object representation, which representation may be formed 
in a CAD system or the like. Before such a repre- 
sentation can be used, however, it must be sliced into a 
plurality of layer representations. The stereolithography 

25 system will then, in the course of building up the object 
in a stepwise layer-by-layer buildup, selectively expose 
the untransformed layers of material in accordance with 
the layer representations to form the object layers, and 
thus, the object itself. 

3 0 Previous methods of forming the layer representations 

suffered from a number of disadvantages, however. 

A problem with these * methods is that it is difficult 
to utilize techniques for achieving enhanced surface 
resolution. This is because some effective methods and 

35 techniques of enhanced surface resolution inherently 
involve the comparison of cross-sectional information 
between two or more layers. Without a generalized layer 
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comparison capability, the required comparisons (for the 
referenced applications) must be separately developed for 
each particular case and for each particular operation 
that will be performed. 
5 For photopolymer based systems an additional problem 

is that many photopolymers have a "minimum solidifiable 
thickness," i.e., a minimum thickness below which they 
cannot be sufficiently cured to form unsupported regions 
of transformed, cohesive material. For example, with 

10 presently preferred fluid photopolymers, if an attempt is 
made to try to form a feature of an object having a 
thickness less than the minimum solidifiable depth (MSD) 
or thickness, that feature will either simply fail to 
sufficiently solidify to become part of the object, or it 

15 will slump (i.e., fail to hold its shape). The minimum 
solidifiable thickness of a building medium (e.g., photo- 
polymer) is not only a characteristic of the building 
medium or material itself but it also depends on the 
synergistic stimulation chosen and the environmental 

2 0 conditions surrounding the material. For example, oxygen 

absorbed in a photopolymer can act as a reaction inhibi- 
tor. Therefore, as used herein, "MSD" refers to the 
minimum solidification depth obtainable with a given 
material/solidification environment combination. 
25 Since the MSD is the minimum solidification depth for 

forming unsupported regions of layers (i.e., down-facing 
features of the object), these regions must be given a 
cure depth of at least the MSD regardless of the thickness 
between individual layers or cross-sections from which the 

3 0 object is being formed. Therefore, due to the layer by 

layer formation process, even if the layers being used are 
thinner than the MSD, the accuracy of the stereo! itho- 
graphically reproduced object is limited by the MSD of the 
material being used. . 
35 as described in WO 89/10801, objects made using 

stereolithography tend to distort when the materials used 
change density between the untransf ormed state (e.g., 
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liquid state) and the transformed state (e.g., solid 
state) - This density change causes material shrinkage or 
expansion generating stress in a part as it is formed such 
that lower layers or adjacent structures tend to "curl" 
5 giving an overall distortion of the part. 

Methods and apparatus have been developed to reduce 
curl which utilize creative stereolithographic building 
techniques. These building methods include, but are not 
limited to three concepts or techniques known as the brick 

10 and mortar technique (sometimes called tiling) , the multi- 
pass technique, and the riveting technique. 

Although these three techniques successfully .and 
effectively reduce stress and curl, it must be recognized 
that, in general, each given application involves a trade- 

15 off between structural strength and curl. That is, the 
higher the structural strength required for a particular 
application, the more curling that will occur between 
layers . 

Fig. 55 illustrates a side view of a spherical 

20 object 1 which is formed by the stepwise layer by layer 
buildup of stereolithography. The layers of the object 
are identified by numerals la, lb, and lc, respectively. 
In Fig. 55, the object representation 2 is depicted to be 
a representation of the surface of the object, and it 

25 appears as a circular envelope around formed object 1. 
The formed object 1 is depicted by the hatched area. Also 
shown are stair step surface discontinuities 3a through 3x 
which comprise deviations between the object 1 and the 
object representation 2. These surfaces discontinuities 

30 inherently form in objects produced through stereolithog- 
raphy, and result from the layers being used to form such 
objects having finite thicknesses. -If infinites imally 
small thin layers could be utilized, the surface discon- 
tinuities would be eliminated entirely. However thin 

35 layers may, in general, not be a feasible solution for 
reducing the surface discontinuities, and other techniques 
must be employed. 
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Several techniques have been proposed to eliminate 
surface discontinuities. Each one has one or more 
attendant problems , which prevent it from having universal 
applicability over a wide range of part geometries. 
5 It is an object of the present invention to provide 

an improved slicing apparatus and method. 

It is an object of the invention to overcome the MSD 
limitation by providing a method and apparatus of practic- 
ing high resolution stereolithography when using a fluid- 
10 like building material that is inherently incapable of 
making unsupported thicknesses of solidified material as 
thin as the desired accuracy when solidified by the chosen 
synergistic stimulation. 

It is an object of the present invention is to 
15 provide an apparatus for and method of reducing surface 
discontinuities in a three-dimensional object formed by 
stereolithography, and to provide such an apparatus and 
method which can be implemented on the same apparatus used 
to build the object in the first instance, which does not 

2 0 require further equipment, and which is capable of being 

automated. 

Additional objects and advantages will be set forth 
in the description which follows or will be apparent to 
those of ordinary skill in the art who practice the 
25 invention. 

Disclosure of the Invention 

To achieve the foregoing objects, and in accordance 
with a first aspect of the invention as embodied and 
broadly described herein, there is provided an apparatus 

3 0 for and methods of slicing a three-dimensional object 

representation into a plurality of layer representations, 
comprising the steps of: overlaying the object 
representation with a plurality of slicing planes spaced 
along a slicing dimension, wherein any two successive 
35 slicing planes of the plurality bounds a layer of the 
object representation, the bounded layers also being 
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successively spaced along the slicing dimension; associ- 
ating each bounded layer of the object representation with 
the two successive slicing planes bounding the layer , the 
two successive planes comprising first and second slicing 
5 planes, the first slicing plane being situated lower along 
the slicing dimension than the second slicing plane; form- 
ing intersection segments for each bounded layer of the 
object representation comprising intersections between the 
object representation and a first selected one of the 

10 first and second slicing planes bounding the layer; form- 
ing projection segments for each bounded- layer of the 
object representation comprising projections , onto a 
second selected one of the first and second slicing planes 
bounding the layer, of intersections between the object 

15 representation and a third selected one of the first and 
second slicing planes bounding the layer, which is differ- 
ent from the second selected one; forming a layer boundary 
representation for each bounded layer of the object repre- 
sentation comprising a boolean union of the intersection 

20 segments and the projection segments for that bounded 
layer; and introducing the layer boundary representation 
for each bounded layer into the layer representation for 
that layer. 

The invention allows materials which are not consi- 
25 dered capable of producing high resolution objects by 
stereolithograpliic methods to be used to create many of 
these high resolution objects through improved stereo- 
lithographic techniques- m terms of photopolymers, these 
heretofore non-high resolution photopolymers typically 
30 have absorption and solidification properties which make 
them incapable of being converted to a cohesive solid 
plastic of thickness less- than some amount (e.g., 1 mm). 
In the practice of the present invention deviations are 
made from the typical approach, wherein these deviations 
35 involve leaving untransformed material on at least one 
portion of one cross-section, at least until after that 
cross-section has been coated over with untransformed 
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material in preparation for formation of an additional 
layer of the object, and wherein the portion(s) will be 
solidified by transformation of material after the 
formation of the coating. 
5 The present method leads to more accurate creation of 

objects than is possible by use of typical stereolitho- 
graphic techniques. Not all material to be solidified in 
a given area of a cross-section is necessarily solidified 
on that cross-section. It may be solidified through and 

10 simultaneously with a higher cross-section or layer, i.e. , 
with the solidifying radiation penetrating downward 
through higher layers into the appropriate region. 

The invention also contemplates a method for making 
the surface of an object built with a particular layer 

15 thickness (for the bulk of the object) appear as if it 
were constructed from finer layers. In addition, the 
instant method relates to not only making the surface 
appear more continuous (i.e., finer layers) but also 
building the bulk of the object with thick layers at the 

20 same time while maintaining the overall accuracy associ- 
ated with finer layers. 

Typically, in stereolithography, objects are built on 
webs or supporting structures. With the present method, 
the selection and placement of support structures should 

25 be carefully considered. Because of the possibility of 
staggering the fprmation of various regions of an initial 
cross-section to different layers, support placement is 
critical. Supports should be designed and placed to catch 
the regions that will be locally cured in association with 

30 the lowest layers. 

Accordingly, it is an object of the present invention 
to provide a method and apparatus for curing at least two 
layers of a three-dimensional object, one as a balancing 
layer and the other as a balanced layer, of an object in 

35 relation to each other to reduce curling. This is accom- 
plished by curing the balanced layer and then curing the 
balancing layer in relation to the balanced layer such 
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that reverse curl of the balanced layer caused by the 
balancing layer substantially offsets or negates normal 
curl of the balanced layer caused by the balancing layer. 
This method and apparatus is therefore applicable to 
5 balancing curl in all directions of curl such as when an 
object is built from the formation of successive layers 
from below or alongside previously formed layers. 

For ease of disclosure this application is divided 
into four sections: 

10 Section 1 is entitled "Boolean Layer Comparison 

Slice." This section describes the use of boolean 
operations in determining which portions of each layer 
continue from the previous layer through the present layer 
and through the next successive layer and which portions 

15 are up-facing or down-facing or both. Therefore, this 
section describes methods and apparatus for comparing 
initial data associated with each^_ layer, and comparing 
^such data between layers to form resulting data that will 
be used in the process of physically reproducing the 

20 object. Additionally, this section describes the use of 
such operations to yield appropriately sized objects 
(e.g., undersized or oversized) Utility of the concepts 
of this section to implementing and enhancing the teach- 
ings of the other sections will become apparent. 

25 Section 2 is entitled "Simultaneous Multiple Layer 

Curing in Stereolithography. " This section describes 
methods and apparatus for building high resolution objects 
from traditionally low-resolution combinations of building 
materials and synergistic stimulation, which combinations 

30 result in a minimum effective cure depth which is typi- 
cally too deep to form the thin layers required for high 
resolution objects. ~ This objective is accomplished by 
delaying the exposure of those areas on a particular 
cross-section that would negatively impact resolution if 

35 those areas were immediately cured upon formation of the 
cross-section. Resolution may be negatively impacted, for 
example, if, because of the cure depth involved, material 
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below this cross-section is inadvertently cured upon expo- 
sure of these areas. Therefore, to preserve resolution, 
exposure of these areas is delayed, and -corresponding 
areas which are above these areas on higher cross-sections 
5 are exposed such that the cure depth is deep enough to 
cure the desired areas without inadvertently curing mater- 
ial on lower cross-sections. 

Section 3 is entitled "Curl Balancing." This section 
discloses a method and apparatus for reducing curl distor- 
10 tion by balancing normal curl with reverse curl. This 
section discloses use of non-traditional cure depth and 
layer (or portion thereof) forming order to minimize curl 
distortion. 

Section 4 is entitled "Improved Surface Resolution in 
15 Three-Dimensional Objects by Inclusion of Thin Fill 
Layers . " This section describes methods and apparatus for 
forming high resolution objects by filling the surface 
discontinuities inherent in stereolithographically formed 
three-dimensional objects formed with thin fill layers of 
20 cured material during the layer by layer formation 
process . 

As will be apparent to those of skill in the art, 
after . reviewing the disclosure of this application, the 
teachings of these four sections can be combined in a 

25 plurality of ways in order to achieve favorable results. 
Several of these favorable combinations are discussed 
herein; however, many more are possible. Therefore, it is 
not intended that the teachings in any section apply only 
to that section but instead that they be viewed in light 

3 0 of the disclosure as a whole. 

BRIEF DESCRIPTION OF THE DRAWINGS 
Figs. 1 and 2 illustrate the use of the MSA in gener- 
ating near-flat skin; 

Figs. 3a and 3b are a flowchart of a first embodiment 
35 of the subject invention; 

Fig. 4 illustrates the correspondence between slicing 
planes and cross-sections. 
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Fig. 5 illustrates the classification of triangles; 
Fig. 6 illustrates the generation of projection 
regions ; 

Fig. 7 illustrates the relationships between S[i]+, 
5 S[i]*, and S[i+1]-; 

Fig. 8 illustrates the formation of U[i] from L" [i] 
and L 1 [i+1] ; 

Fig. 9 illustrates the overlap between up and down- 
facing regions; 

10 Figs. 10 and 11 illustrate adjustments to up- and 

down-facing borders to prevent over-exposure; 

Figs. 12a and 12b illustrate the detection of an area 
too small to benefit from the generation of skin vectors; 
Fig. 13 is a flowchart of the method of implementing 
15 the first embodiment; 

Fig. 14 is a flowchart of the detailed substeps of 
the method of Fig. 13; 

Figs. 15a and 15b illustrate the process of splitting 
segments at intersection points; 
20 Fig. 16 illustrates the process of assigning orien- 

tations to segments; 

Figs. 17a and 17b illustrate the process of assigning 
orientations to horizontal segments; 

Figs. 18a and 18b illustrate the concept of bigons as 
25 representing two overlapping segments; 

Figs. 19a and 19b illustrate the case of three over- 
lapping segments; 

Figs. 20a and 20b illustrate the implementation of 
the boolean union operation; 
30 Figs. 21a and 21b illustrate the treatment of bigons 

in the union operation; 

Figs. 22a and 22b illustrate the implementation of 
line width compensation; 

Figs. 23a-23c illustrate the implementation of the 
35 boolean differing operation.; 

Figs. 24a and 24b illustrate skin vector generation; 
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Figs. 25a-25c illustrate the generation of phantom 
borders for skin retraction; 

Figs. 26a-26d and 27a-27d illustrate the clipping of 
phantom borders at corners; 
5 Figs. 28a-28d is a flowchart of a second embodiment 

of the subject invention; 

Figs. 29a-29d illustrate the use of an undersized 
building style with the subject invention; 

Figs. 30a-30f illustrate an embodiment of cure width 
10 compensated to be utilized in conjunction with the subject 
invention; 

Fig. 31 is a schematic side view of an object or part 
that can be built using stereo lithography ; 

Fig. 32 is a side view of the object of Fig. 31 

15 sliced using 10 mil cross-sections and constructed using 
a material that can form 10 mil thicknesses; 

Fig. 32 is a side view of the object of Fig. 31 but 
this time sliced using 40 mil (1 mm) cross-sections along 
with a material cured to a 40 mil depth. 

20 Fig. 34 is a side view of the object of Fig. 31 

sliced using 10 mil cross-sections but constructed using 
a material that cannot form unsupported layers less than 
40 mils in thickness (i.e., a 40 mil MSD material) using 
a typical stereolithography approach. 

25 Fig. 35 is a side view of the object of Fig. 31 

sliced using 10 mil cross-sections but constructed using 
a material that cannot form unsupported layers less than 
40 mils (MSD) in thickness using a first embodiment of 
this invention. 

30 Fig. 36 is a side view of the object of Fig. 31 

sliced using 10 mil cross-sections but constructed using 
a material that cannot form unsupported layers less than 
40 mils in thickness using a second embodiment of the 
invention. 

35 Figs. 37-1 through 37-28 show horizontal views of 

layers 1-28 used to build the object of Fig. 32. 
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Figs. 38-1 through 38-28 show horizontal views of 
layers 1-28 used to build the object of Fig. 35. Phantom 
lines in the Figs, indicate region (s) at which no curing 
occurs on the layer of the region (s) . Shaded lines 
5 indicate curing. 

Figs. 39-1 through 39-28 show horizontal views of 
layers 1-28 used to build the object of Fig. 36. 

Fig. 40 is a side view of a second object that can 
be built using stereolithography. 
10 Fig. 41 is a side view of the object of Fig. 40 

showing the slices and reproduction of the object by 
stereolithography using a^high resolution material (MSD 
Layer thickness) . 

Fig. 42 is a side view of the object of Fig. 40 but 
15 now showing the portions that can be built (and the slice 
planes) with high resolution while using a material that 
has an MSD 4 times greater than the layer thickness. Also 
shown are the corner tip portions that require special 
handling. 

20 Figs. 43a-3 show the object of Fig. 40 emphasizing 

several of the various ways that the sections (corner 
portions) thinner than the MSD can be handled to minimize 
inaccuracies or to maximize aesthetic appeal. 

Figs. 44-1 through 44-21 are schematic illustrations 

25 of cross-sectional information (compressed along the Y 
axis) obtained by the application of "Slice Style 1" to 
the object depicted in Fig. 40 to produce the object of 
Fig. 41. 

Figs. 45 and 46 are flow charts illustrating the 
30 basic system of the present invention for generating 
three-dimensional objects by means of stereolithography. 

Fig. 47 illustrates *a side view of two adjacent 
layers formed using standard stereolithographic 
techniques . 

35 Fig. 47a illustrates a side view of a balanced layer 

and a balancing layer stereolithographically formed using 
a curl balancing technique. 
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Fig. 48 illustrates a three dimensional object formed 
using a curl balancing technique. 

Fig. 49 illustrates a front view of the three- 
dimensional object shown in Fig. 48. 
5 Figs. 49a through 49d illustrate a variety of cure 

depths used when transforming or curing the balancing 
layer and balanced layer of the object shown in Figs. 48 
and 49. 

Fig. 50 illustrates an object having a layer that has 
10 a balanced layer portion, a balancing layer portion, and 
a standard formation portion. 

Fig. 51 illustrates a front view of the object , of 
Fig. 49 containing a greater number of building layers and 
using a three-layer embodiment of curl balancing. 
15 Figs. 51a through 51c illustrate various combina- 

tions for transforming a balanced layer relative to a 
balancing layer in a three- layer embodiment such as 
illustrated in Fig. 51. 

Fig. 52 illustrates a front view of the object of 
20 Fig. 49 containing a greater number of building layers and 
using a four-layer embodiment of curl balancing. 

Figs. 53 and 54 illustrate top views of three lines 
of material on a single layer which utilize curl balancing 
techniques . 

25 Fig. 55 illustrates a three-dimensional object built 

using an undersize style; 

Figs. 56a through 56d illustrate various methods of 

filling surface discontinuities at down-facing features 

with fill layers; 
30 Figs. 57a through 57d illustrate various methods of 

filling surface discontinuities at up-facing features with 

fill layers; 

Figs. 58a and 58b compare the surface resolution 
obtainable by two different fill layer thicknesses; 
35 Figs. 59a, 59b and 59c depict various non-uniform 

filling techniques that may be used for filling in surface 
discontinuities ; 
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Figs. 60a, 60b and 60c provide a three-dimensional 
illustration of the fill layers of the subject invention; 

Figs, 61a through 61 j depict several possible transi- 
tion regions for a slanted down- facing region; 
5 Figs. 62a through 62d depict the transition regions 

of Fig. 61a as reproduced in the three-dimensional object; 

Figs. 63a through 63d depict the transition region 
of Fig. 61b as reproduced in the three-dimensional object; 

Figs. 64a through 64d depict the transition region 
10 of Fig. 61c as reproduced in the three-dimensional object; 

Figs. 65a through 65d depict the transition region 
of Fig. 61d as reproduced in the three-dimensional object; 

Figs. 66 through 69 are counterparts to Figs. 62 
through 65 , but for up-facing slanted surfaces instead of 
15 for down-facing slanted surfaces; 

Figs. 70a through 70d depict the transition region 
of Fig. 61i as reproduced in the three-dimensional object; 

Figs. 71a through 71d depict the transition region 
of Fig. 61 j, as reproduced in the three-dimensional 
20 object; 

Figs. 72 through 75 depict examples of implementa- 
tions of the subject invention; 

Figs. 76a through 76c and 77a through 77 f illustrate 
embodiments of the subject invention employing menisci to 
25 smooth over surface discontinuities; and 

Fig. 78 illustrates the smoothing effect of the 
meniscus . 

Best Modes for Carrying Out the Invention 
Section 1: Boolean Laver Comparison Slice 

30 An overview of a first embodiment of the subject 

invention will now be provided. This embodiment normally 
builds oversized parts, but provides the capability of 
rapidly and flexibly building undersized parts, or 
average-sized parts. Moreover, this embodiment still 

35 requires that the object representation be converted into 
the intermediate format of tesselated triangles. However, 
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as will be seen in the following discussions, this embodi- 
ment is still much less dependent on the triangular repre- 
sentation then previous slicing methods, enabling it to be 
used with other data formats with simple modifications. 
5 These simple modifications will also be pointed out in the 
following description. Also, if a tesselated triangle 
representation is input to this embodiment of the inven- 
tion, this embodiment will round all triangle vertices to 
slicing layers. Rounding of triangle vertices is 

10 described in WO 89/10256. Rounding actually preserves 
object features which would otherwise be lost by the 
slicing process. Therefore, since the enhancement to 
object resolution resulting from preserving object 
features is believed to outweigh the detrimental impact 

15 that rounding may have on resolution, rounding of vertices 
is performed in this embodiment. 

Alternative embodiments can use non-rounded vertices 
if appropriate care is taken to deal with cases where 
features terminate between layers. 

20 An overall flowchart for the method of the first 

embodiment is illustrated in Fig. 3a and 3b. The first 
step is step 10, wherein the triangular representation is 
overlayed with a plurality of slicing layers z[i],. spaced 
along a z-axis. This is conceptually shown in Fig. 4, 

25 which shows object representation 25 interlaced with 
slicing layers z[l]-z[6] spaced along the z — axis. 

Turning back to Fig. 3a, in step 11, each of the 
tesselated triangles of the object representation inter- 
secting a slicing layer is then classified into "+" 

30 triangles, "-" triangles, or "neither" triangles. For a 
slicing plane z[i], "+" triangles are defined as those 
triangles which pass through the slicing plane extending 
upwards, or which begin at the slicing plane and extend 
upwards; "-" triangles are those triangles which pass 

35 through the slicing plane extending downwards, or which 
end at the slicing plane and extend downwards; if a tri- 
angle is neither a "+" or a "-" triangle, it falls into 
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the "neither" category. Many triangles are both "+» and 
»-" triangles. 

Turning to Fig. 5, for example, triangles 26a-26h are 
shown, all of which intersect slicing plane z[i] at one or 
5 more points. 

Triangle 26a will neither classify as a + or a - 
triangle, since it is entirely within the slicing plane 
and does not extend above or below it. It is therefore a 
"neither" triangle. Triangles 26b and 26c are both + 

10 triangles, since both begin at the slicing layer, at a 
line segment and a point, respectively, and extend 
upwards. Triangle 26f is both a "+" and a "-" triangle 
since it fits the definition of both categories: it is a 
"+" triangle since it passes upwards through the slicing 

15 plane (intersecting it at a line segment) , and it is a "-" 
triangle since it also passes downwards through the 
slicing plane. Triangles 26g and 26h are both »-» tri- 
angles since both end at the slicing plane, at a line 
segment and a point, respectively, and extend downwards. 

20 Turning back to Fig. 3a, in step 12, for each slicing 

plane z[i], the method will form a border, known as S[i] + , 
from the intersections between the "+" triangles and the 
slicing plane. The process of forming a border from the 
intersections between triangles and planes, such as slic- 

25 ing planes (sometime known as slicing layers) and the 
like, is described in detail in WO 89/10256. 

In step 13, for each slicing plane z[i], the algor- 
ithm will also form a border, known as S[i]-, from the 
intersections between the 11 triangles and the slicing 

3 0 planes. 

In step 14, for each slicing plane z[i], the algor- 
ithm will determine the projection of -all triangle areas 
between z[i] and z[i-hl] onto z[i]. The projection is 
defined as S[i]*. Turning to Fig. 6, this figure shows 
35 triangle 27, which is one of the triangles situated 
between slicing planes z[i] and z[i+l]. As shown, the 
projection of triangle 27 onto slicing plane z[i] is 
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identified with reference numeral 28. Once the projec- 
tions are determined, the boundaries of the projection 
will be determined in a manner analogous to the generation 
of near-flat boundaries described in detail in WO 
5 89/10256, which are also determined from triangular 
projections. These boundaries are known as S[i]*. 

Note that each object cross-section, CR[i], which is 
planned to be formed, corresponds with the data between 
two successive slicing planes z[i] and z[i+13 . This 

10 correspondence will guarantee that the correct number of 
cross-sections, which should equal the number of slicing 
planes minus one, is formed. 

Turning back to Fig. 3a, in step 15, for each cross- 
section, CR[i], layer boundary data, L[i], is formed, by 

15 taking the boolean union of S[i]+, S[i]*, and S[i+l]-. 
Turning to Fig. 7, which is top view of the plane 9 from 
Fig. 4, the generation of L[4] is_shown. First, S[4] + , 
^S[5]-, and S[4]* are generated, as shown, and then the 
union of these three areas is taken to determine L[4], as 

20 shown. If the above-described downshift is to be avoided, 
then the above data should be associated with CR[i+l] 
since it is used to form the portion of the object between 
z[i+l] and z[i] . 

Note that step 15 creates a layer boundary which is 

25 always oversized compared to the original object represen- 
tation. In Fig. 7, for example, the most accurate repre- 
sentation of the object at slicing plane z[4] is actually 
S[4]+, which is smaller than L[4]. Therefore, the final 
object, once built, will be oversized compared to the 

30 object representation. The generation of undersized and 
average sized objects in this first embodiment will be 
described later on. 

Turning back to Fig. 3a, in step 16, line width com- 
pensation ("LWC") is performed, according to which the 

35 layer boundaries L[i], generated in step 15, are compen- 
sated for one to the finite cure width of the material 
after it transforms. Essentially, in this step, the layer 
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boundaries are displaced inwards (towards the solid region 
which is being bounded) by about one-half of the cure 
width associated with the appropriate cure depth, so that 
when the beam of synergistic stimulation is directed to 
5 trace the object boundaries, and material at the boundary 
is transformed, the object will be the correct size. If 
LWC were not performed, the xy dimensions of the object 
would be oversized by about one cure width. LWC is 
explained in more detail further on. Performing LWC at 

10 this stage of processing implicitly assumes that the 
various types of boundaries that will be formed at later 
stages of the processing can all be adequately compensated 
by this single adjustment. Alternatively, it is possible 
to do additional compensating for one or more of the boun- 

15 dary types at a later stage. This additional compensation 
can be either of a positive or negative nature. 

The amount of offset for the layer boundary is known 
as the layer boundary offset (LBO) . The amount of offset 
is not simply one-half the beam width, but instead is one- 

20 half the cure width, which is the width of transformed 
material after exposure to the beam. In general, the cure 
width will be different from the beam width, since the 
cure width is dependent on cure depth, as explained in 
detail in WO 89/10256. That is, as the cure depth 

25 increases, so does the cure width. 

Therefore, the LBO may be different from layer to 
layer, since the layer thickness, and hence cure depth, 
may vary from layer to layer. The LBO for layer i is 
designated as LBO [ i ] . 

30 To determine the LBO for a particular layer, the 

desired layer thickness is first determined (determined 
from the difference between successive slice planes z[i] 
to z[i+l] or the like) and the overcure amount, typically 
6 mils, is then added. The result is the expected cure 

35 depth for the layer. As described in WO 89/10256, the 
overcure amount is the designated amount by which one 
layer is designated to penetrate into, and therefore 
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overlap, the layer below it in order to ensure good 
adhesion between the layers. Once the cure depth for the 
layer has been determined, the program will then determine 
the estimated cure width based on the cure depth, and set 
5 the LBO to one-half that amount. Optionally, the down- 
facing regions, which will be later determined for layer 
i, can be given a slight negative compensation (their 
areas will grow) to compensate for any decrease in cure 
width due to a somewhat smaller cure depth. 

10 To estimate the cure width, a plurality of pre- 

viously determined data pairs may be utilized, each pair 
comprising an empirically measured cure depth and its 
corresponding cure width. Assuming that the expected cure 
depth does not fall exactly on one of the cure depths in 

15 the data pairs, the cure width will be estimated simply by 
interpolating. Alternatively, cure depths and widths can 
be determined from beam profile data and known properties 
of the building material. 

Once the LBO has been determined, the layer boun- 

20 daries are adjusted by this value. The compensated layer 
boundaries are designated as L[i] 1 . 

In step 17, the process of generating up-facing 
boundaries for each layer is performed. To begin the 
process for each layer, the boolean subtraction between 

25 that layer and a successive higher layer is performed, 
which essentially determines the area on the layer which 
is not overlapped by the successive higher layer. The 
non-overlapping areas are designated as U[i]. 

To perform the boolean subtraction, utilization is 

30 made of a mathematical identity which results in computa- 
tional efficiency. As is known, the boolean subtraction 
between two areas, A and B, is equal to the intersection 
between area A and the complement of area B: 

A-B = An(-B) 

35 Therefore, to perform the boolean subtraction 

referred to earlier, the following computation is 
performed in step 17: 
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U[i] = L[i]» - L[i+1]' m L[i]' n (-L[i+l] f ) 
As an example of this computation , Fig. 8 shows the 
derivation of U[4] from L[4]» and L[5] f , which are taken 
from the example of Fig. 4. U[4] is the shaded area in 
5 Fig. 8. The complement of L' [5] is everything but the 
area enclosed by L«[5]. Therefore, the intersection 
between this complement and L f [4] is the area enclosed by 
L f [4] excluding that portion that is also enclosed by 
L»[5]. 

10 Note that U[4] represents only the first step in the 

determination of the up-facing areas. This is because the 
areas defined by U[i] might actually include down-facing 
areas as well as up-facing areas. Therefore, an adjust- 
ment needs to be made to U[i] to exclude down-facing 

15 areas. (As mentioned previously, it is important to 
distinguish down-facing areas from all other areas since 
they will generally not be overcured.) 

Fig. 9 shows an example where the area designated by 
numeral 29 would be included in U[i], but which should be 

20 excluded since it is also a down-facing region. This area 
is a down-facing region since L[i] 1 does not overlap 
L[i-l] f # the next lower layer, in this region. As 
indicated earlier, the down-facing regions need to be 
excluded, since they do not overlap the next lower layer 

25 and should not be over-cured. The next two steps accom- 
plish this. Alternatively, areas that are both up-facing 
and down-facing can be labeled as down-facing, as is done 
in this embodiment, or they may be given a different 
designation so that areas that are only down-facing can be 

30 cured differently from those that are both up-facing and 
down- facing. 

Turning back to Fig. *3a, in step 18, the down- facing 
borders, D[i], are determined for each layer by taking the 
boolean difference between the compensated layer boun- 
35 daries for that layer, L[i] 1 , and the compensated layer 
boundaries for the previous layer boundary, L[i-1]'. In 
the manner indicated previously, this is accomplished by 
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taking the intersection between L[i] 1 and the complement 
of L[i-1]', according to the following formula: 

D[i] = L{i]« - L[i-1]' m L[i]' n (-L[i-l] f ) 
Next, in step 19 , the up-facing boundaries computed 
5 in step 17 , U[i], are compensated to subtract out any 
down-facing regions which may also be present in the 
up-facing regions. This is accomplished by taking, for 
each layer, the boolean difference between U[i] and D[i]. 
In the manner indicated previously, this difference is 

10 determined by taking the intersection between U[i] and the 
complement of D[i] as per the following formula, to 
compute the adjusted up-facing boundaries, U[i]V: 
U[i]' - U[i] - D[i] - U[i] n (-D[i]) 
Note that, at this point, the adjusted layer boun- 

15 daries, L[i]', still encompass the up-facing and down- 
facing regions, D[i] and U[i]". Therefore, these two 
areas need to be subtracted from the layer boundaries. 
This is accomplished in the next two steps in Fig. 3a. 

In step 20, the layer boundaries are adjusted again 

20 to subtract out the down-facing regions. The twice- 
adjusted layer boundaries, L[i]", are computed by taking 
the boolean difference between the compensated layer 
boundaries, L[i] 1 , and the down-facing boundaries, D[iJ. 
In step 21, the layer boundaries are adjusted a third time 

25 to subtract out the up- facing regions. The thrice- 
adjusted layer boundaries, L[i] 1 1 * , are computed by taking 
the boolean difference between the twice-adjusted layer 
boundaries, L[i] ,r , and the adjusted up-facing boundaries, 
U[i]'. Note that, at this point, the following mutually 

30 exclusive, descriptive information has been computed for 
each cross-section: L fl, [i], D[i], and U f [i]. 

Note that it is still desirable to separate out the 
up-facing boundaries from the layer boundaries and obtain 
mutually exclusive data even though up-facing regions will 

35 typically be cured with the same overcure as other regions 
within the layer boundaries. If the up-facing boundaries 
were allowed to remain within the layer boundaries, then 
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the areas within the layer boundaries would be redun- 
dantly defined. As a result, these areas may be traced 
more than once by the synergistic stimulation, and there- 
fore overcured, resulting in possible distortion either 
5 through undesirable increases in the cure depth or the 
cure width at these areas. 

Turning now to Figs. 11, 12a and 12b, some additional 
adjustments to the up-facing and down-facing boundaries 
must be made in order to avoid additional redundant 

10 definitions of certain areas, with the resultant possi- 
bility of over-exposure of these areas. Fig. 11 illus- 
trates a top view of a layer of an object having an 
up-facing region 30. The thrice-adjusted layer boundary, 
L [i] 1 1 1 / is referenced with numeral 31, and the adjusted 

15 up-facing boundary, U[i] f , is referenced with numeral 34. 
The areas encompassed by the layer boundary and the up- 
facing boundary meet, but do. not overlap, along segment 
32- However, if the entire area encompassed by area 30 is 
exposed to form a transformed area, which abuts right up 

20 against segment 32, and in addition, if the entire area 
enclosed by boundary 31 is transformed to form a trans- 
formed area which also abuts against 32, then the material 
along this segment will be exposed four separate times, 
i.e. , through exposure of areas enclosed by 31 and 34, and 

25 through exposure of layer boundary 31, and up-facing boun- 
dary 34. As indicated previously, this over-exposure 
should be avoided in order to prevent the resultant 
increase in cure width and cure depth which results. 
Therefore, adjustments to the up-facing and down-facing 

30 borders are useful to prevent this over-exposure. This is 
accomplished in steps 22 and 23. 

An additional and very important result of these 
adjustments is that they will have the beneficial effect 
of eliminating the generation of skin vectors for areas 

35 too small to actually require skin vectors. Turning to 
Fig. 12a, for example, the area identified by numeral 35 
is assumed to represent either an up or down-facing region 
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which is too small to benefit from the generation of skin 
vectors. This is so because when the synergistic stimula- 
tion traces segments 35a and 35b around the perimeter of 
the area, this area will be automatically transformed (due 
5 to the cure width involved) • 

The determination of such areas can be accomplished, 
for example, by moving segment 35a to the right by one- 
half the cure width, while also moving segment 35b to the 
left by one-half the cure width, as shown. As will be 

10 discussed subsequently, these steps can be accomplished by 
utilizing , in large measure, the LWC algorithm from 
step 16. If the result of migrating these segments, is 
the collapse of the region or partial collapse, then this 
indicates that skin vector generation need not be per- 

15 formed in this region or portion of this region. As shown 
in Fig. 12b , the migration of the segments collapses the 
region into line segment 36, indicating that skin vectors 
need not be generated. The detection of these areas is 
performed in the next two steps of Figs. 3a and 3b. 

20 In step 22, an up boundary offset (UBO) is computed 

for each layer in a similar manner to the computation of 
the LBO, i.e., by interpolating based on the value of the 
layer thickness plus an expected overcure amount. This 
value is used to offset the up-facing boundaries in the 

25 manner very similar to that described previously. The 
primary difference between the use of the UBO and the LBO 
is that the UBO is not used to form physical boundaries 
that will be drawn, whereas the LBO is used to form such 
boundaries. The UBO is used to form boundaries from which 

30 the appropriate areas for, skinning and/or hatching will be 
determined. As such, if these areas are reduced to zero 
or become negative, they are simply not skinned and/or 
hatched . 

The LBO, on the other hand, is used to offset the 
35 boundaries that will physically be formed when producing 
a layer of a part. As such, when areas within these 
boundaries reduce to zero, or become negative after the 
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compensation associated with the LBO, a decision must be 
made as to whether or not it is appropriate to form the 
collapsed feature as a single line of cured material or 
whether it is more appropriate to simply remove such 
5 features from further consideration* The most preferred 
choice may vary from part to part or layer to layer or 
region of a layer to region of a layer. Therefore, the 
most appropriate method of making the decision may be to 
make it a user specified option. This decision may be 

10 made on a part by part basis, layer-by-layer basis, or a 
region of a layer by region of a layer basis. This 
difference between the use of the LBO and UBO leads to 
somewhat different processing routines as will be 
described later. 

15 Next, the adjusted up-facing boundaries U[i] 1 are 

adjusted inwards by about one-half the UBO for that layer, 
UB0[i], to obtain the twice-adjusted up-facing boundaries, 
U[i]». Note that with the generation of U[i]», the singly 
adjusted up-facing boundaries U[i]», are still retained. 

20 This is because the twice-adjusted boundaries are only 
kept temporarily for the purpose of generating skin vec- 
tors and/ or hatch vectors, and are not retained for the 
purpose of generating border vectors. Instead, the singly 
adjusted boundaries, U[i] 1 , are kept for this purpose. 

25 Then, in step 23, adjusted down- facing boundaries, 

D[i]', are computed by adjusting for a down-boundary 
offset, DBO, for that layer. The down boundary offset 
values for each layer are computed in a manner analogous 
to the offsets for the up boundaries in step 21 except for 

3 0 generally a smaller depth of cure and smaller correspond- 
ing width of cure, and the adjustment to the down-facing 
boundaries is made in a similar manner. Again, with the 
generation of the singly-adjusted boundaries, D[i] ■ , the 
unadjusted boundaries, D[i], are still retained. This is 

35 because the adjusted boundaries are only used for the 
temporary purpose of generating skin vectors and/ or hatch 
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vectors, the unadjusted down- facing boundaries, D[i], 
being retained for the generation of the border vectors. 

Note it is also possible to determine and use an 
additional offset value to compensate the L' 1 1 [i] or the 
5 L ,f [i] boundaries to produce secondary boundaries. The 
secondary boundaries can then be used for the generation 
of Crosshatch (hatch) or skin (if used), wherein the 
original L* 1 1 [i] or L" • [i] would still be used to form the 
physical boundaries that would enclose the hatch or skin 

10 produced from the secondary boundaries. 

Finally, in step 24, vectors are generated from the 
boundary data as follows. First, for each layer, layer 
boundary vectors (LB) are generated from the thrice 
adjusted layer boundaries L 1 1 ' [ i ] . (This is a simple 

15 process and is simply the generation of one or more loops 
of vectors which trace out the boundaries.) Second, the 
flat up boundary (FUB) vectors are generated from the 
adjusted up boundaries U[i] ' . Third, layer hatch (IM) 
vectors are generated from the twice adjusted (not thrice- 

20 adjusted) layer boundaries, L[i]", using one of the hatch 
generation algorithms to be described subsequently. Note 
that the twice-adjusted boundaries, L[i] u , are used, which 
encompass the up-facing regions but not the down- facing 
regions (see step 21 in Fig. 3b) , rather than the thrice- 

25 adjusted boundaries, L[i] ,M . This is because hatch vec- 
tors will eventually be generated for both the layer boun- 
dary and up boundary regions, and it is more efficient to 
generate them in one step, rather than in two steps, which 
would be required if L[i] ' 1 1 were used here. Although 

30 generally found to be unnecessary, separate hatch vectors 
can be generated for the L" 1 1 [i] regions and for the U' [i] 
regions instead of a single set for the combined L' 1 1 [i] 
and U ! [i] regions. This can be done at the cost of pro- 
ducing additional vectors but with the benefit of yielding 

35 additional versatility in the process of actually trans- 
forming the building material. Note that the generation 
of hatch vectors for the down-facing regions cannot be 
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combined with the generation of hatch vectors for the 
layer boundaries since these vectors for the down- facing 
regions will likely be given different cure depths and 
possibly completely different processing from that given 
5 to the LH, since a uniformly cured, non-over-cured region 
is desired to be formed. Fourth, the flat down boundary 
(FDB) vectors are then derived from the unadjusted down- 
facing boundaries, D[i], generally without any overcuring 
specified. Fifth, down hatch boundary vectors -<NFDH) are 

10 formed from the down boundaries, D[i], using one of the 
hatch generation algorithms to be described subsequently. 
Sixth, the up fill vectors (FUF) are formed from the 
twice-adjusted up boundaries U[i]», and, then, the down 
fill vectors (FDF) are formed from the adjusted down 

15 boundaries, D[i] ' , using one of the skin vector generation 
algorithms described subsequently. 

Note that the algorithm retains some of the vector 
"mnemonics associated with the previous SLICE programs 
described in WO 89/10256 in order to retain compatibility 

20 with the remaining computer programs other than SLICE 
which run on the PROCESS computer. The correspondence 
between vector mnemonics, vector description, the borders 
used to generate the vectors, and the order in which each 
vector type is generated, and then drawn, is summarized 

25 below: 



ORDER MNEMONIC 


DESCRIPTION 


DERIVED FROM 


1 


LB 


layer boundary 


L'"[i] 


2 


FUB 


up boundary 


U'[i] 


3 


LH 


layer hatch 


L"[i] 


4 


FDB 


down boundary 


D[i] 


5 


NFDH 


down hatch 


D[i] 


6 


FDF 


"up fill 


-U«£i] 


7 


FDF 


down fill 


D'[i] 




Although the above-listed drawing 


order is preferred, 



35 other satisfactory drawing orders may be utilized. An 
important aspect of selecting the drawing order is to 
avoid drawing vectors that are not adequately supported by 
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previously- formed portions of the object. If these 
unattached or loosely attached vectors are drawn prior to 
drawing other vectors, the transformed material forming 
the vectors can drift out of position or be distorted out 
5 of position before they can be adhered to other vectors. 
Therefore, it is usually advisable to solidify the mater- 
ial on a given layer in a manner which starts with the 
supported regions (since these regions will be adhered to 
the cross-section below) and then solidify the material 

10 which extends radially outward from these regions into the 
unsupported regions. This desired manner of formation can 
be implemented by comparison of adjacent cross-sections, 
known cure depths and widths for each vector, and known 
attributes of the drawing style used and of any curl 

15 reduction methods used. The above-described order 
reflects these considerations. Additionally, it always 
draws boundaries prior to their associated hatch or fill 
"to ensure that the hatch and fill will be constrained by 
the boundaries even if the hatch and fill should initially 

20 be unadhered. 

Another possible drawing order is LH, FUF, LB, FUB, 
FDB, NFDH, and finally FDF. This drawing order creates 
the LH and FUF before their corresponding boundaries since 
it can be assumed that both of these vector types are used 

25 to transform material which is supported from below by 
material which was transformed in association with the 
previous cross-section. Furthermore, this drawing order 
has the advantage that the boundaries will not be dis- 
torted by shrinkage of the hatch and fill as the hatch and 

3 0 fill are formed. Therefore, it may be assumed that the 
boundaries will ultimately be located in more accurate 
positions. 

The above list of vector types does not contain an 
up-facing hatch category. As stated previously, this is 
35 because the up-facing hatch, is included in the LH of the 
above list. This inclusion has generally been found to be 
satisfactory, but the up-facing hatch can be separated out 
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into its own category if the need or desire arises. 
Separating the LH into its own category is a specifiable 
option in the present software. 

Implementation 

5 The implementation of the above embodiment will now 

be described. Fig. 13 illustrates an overall view of the 
implementation, which comprises the steps of performing 
union operations to form boundaries in step 37 , performing 
line width compensation in step 38, performing difference 

10 operations to form non-overlapping boundaries in step 39, 
and performing skin and hatch retraction and fill and/or 
hatch vector generation in step 40. All these steps are 
presently conducted on the SLICE computer (which may be 
the same as the PROCESS computer) , which takes the tes- 

15 selated triangle formatted object representation as input, 
and produces vectors as output. The PROCESS computer is 
one with or is coupled to the SLICE computer for receiving 
these vectors, and then, responsive to these vectors, 
directs the beam of synergistic stimulation to trace out 

20 the vectors on a working surface of the material. 

Each of these steps will be addressed in order. The 
detailed substeps which make up step 37 are illustrated in 
Fig. 14. 

First, in step 50, all the triangles are sorted by 
25 the minimum z-component of any of the triangle vertices. 
The z-axis is assumed to be the slicing axis, which in the 
first embodiment, is the vertical dimension. Therefore, 
this step will order the triangles along the slicing axis. 
It should be noted that the choice of the z-axis is 
30 arbitrary, and, assuming a cartesian coordinate system, 
the y or x-axis could equally have been used. 

Then, in step 51, the triangles are overlayed with a 
plurality of slicing planes spaced along the z-axis. 
Then, after consideration of, all the triangles between any 
35 two successive slicing planes, a segment list is gener- 
ated, comprising segments generated from the intersections 
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of all such triangles with the one of the two successive 
slicing planes having the smaller z-component. In addi- 
tion, a projection list is generated, comprising segments 
generated from the projections of triangles, between the 
5 two layers, onto the smaller z- component slicing plane, 
with flat and vertical triangles excluded from considera- 
tion. If it is desired not to shift the reproduced object 
along the z-axis, both these lists are associated with the 
higher of the two layers after their formation. After the 

10 segment and projection segment lists have been formed for 
a cross-section, segment and projection lists for all the 
cross-sections are formed. In each instance, the segment 
and projection lists for a cross-section are formed from 
the two slicing layers which bound the cross-section. 

15 Alternatively, all the segment lists may not be generated. 
Initially, it is possible to generate such segment lists 
for the preceding succeeding layer, the present layer, and 
the successive layer. After the appropriate computations 
are done for the present layer, the vectors for the pres- 

20 ent layer are stored or executed. The information for the 
succeeding layer is removed, followed by the layer desig- 
nation being transferred upward so that was the next 
successive layer becomes the present layer. The process 
is then repeated, thereby minimizing memory and storage 

25 space usage. 

Note that the segments in the projection list, upon 
formation, are ordered in a counter-clockwise orientation, 
such that in following the directions of the segments 
which bound a projection, the solid regions are to the 

3 0 left and the hollow regions are to the right of the boun- 
dary. Another way of expressing this is that the segments 
follow the right hand rule, whereby- the segments are 
assumed to encircle solids in a counter-clockwise direc- 
tion, and to encircle hollow regions in a clockwise 

35 orientation. 

Unlike the segments in the projection list, however, 
the segments in the segment list are not oriented upon 
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formation- These segments are oriented in step 57, dis- 
cussed subsequently. 

For a given cross-section, beginning in step 52, the 
segment list is first operated on to clean it up, and 
5 correct for any corrupted input data. The inputted 
triangles are assumed to completely span the surface of 
the object, and to abut other triangles only at their 
vertices. If either or both of these assumptions are 
violated, the input data representing the triangles may be 

10 corrupted. This may manifest itself in the form of gaps 
or overlaps in the segment list. As discussed below, in 
step 52 and subsequent steps, these gaps are filled. 

In step 52, the segments in the list are ordered 
according to their minimum y dimension, although the 

15 x-dimensions could equally have been used. Then, in step 
53, the endpoints of segments are considered in turn by 
comparing them with the endpoints of successive segments, 
and if any two endpoints match, the corresponding segments 
are combined to form "polylines." In step 54, the end- 

20 points of any polylines that have not closed upon them- 
selves to form polygons are considered in turn, and 
compared with the endpoints of successive unclosed 
polylines. If gaps are present, segments are created to 
fill in the gaps, considering the shortest gaps first. 

25 The result is to form polygons out of the unclosed poly- 
lines. In the closing of polylines into polygons, pre- 
cautions are taken to avoid vectors which cross over other 
vectors. At such intersection points, both vectors are 
split as necessary and non- overlapping polygons are formed 

3 0 or one polygon and a non-overlapping polyline is formed. 

In step 55, after any gaps have been filled, the 
longest possible segments- are reformed from the polygons 
by combining successive collinear or nearly collinear 
polylines or segments where possible. A characteristic of 

35 these longer segments, unlike those used to form the 
polygons earlier, is that all gaps will have now been 
removed, and the segments will completely form polygons. 
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Moreover, another characteristic of these longer segments 
is that they will not be allowed to pass over any other 
segment. This is accomplished by following the rule to 
split a segment into multiple segments at an intersection 
5 point, to avoid having any two segments cross or to have 
a segment pass through an intersection point with another 
segment. 

The splitting process is illustrated in Figs. 15a and 
15b. Fig. 15a shows segments 61 and 62 intersecting at 
10 point 63. To avoid violating the rule mentioned earlier, 
the segments are divided up into the four sub- segments A, 
B, C, and D. 

Fig. 15b shows another example of splitting segments 
64 and 65, which intersect at 66, except that here, the 

15 splitting is into three sub-segments, A, B, and C, rather 
than into four sub-segments. 

Turning back to Fig. 14, in step 56, the reformed 
segments are ordered by their minimum y dimension. 

In step 57, orientations are assigned to the seg- 

20 ments, since, as discussed previously, unlike the segments 
in the projection list, these segments have not been 
assigned orientations. To do so, the segments are first 
intersected with so-called "infinity" lines (so-called 
because they are considered to originate at infinity), 

25 which are parallel to the x-axis (although the y- or z- 
axis is equally possible) . Then, at each intersection 
point with a segment, a quantitative volume analysis ("QV 
analysis") is performed, and, as a result of this analy- 
sis, the segment is assigned a corresponding orientation. 

30 To begin the QV analysis, it is assumed that an 

infinity line always begins in a hollow region, and that 
every time it intersects* a segment, -that it is either 
entering or exiting a solid region. The segments are 
assumed to be oriented so that to their left is solid and 

35 to their right is hollow, that is they are assumed to 
encircle a solid region by looping around it in a counter- 
clockwise orientation. This is equivalent to orienting 
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these segments according to a right-hand rule. Again, a 
left-hand rule is also possible. 

The quantitative volume ( ,f QV n ) associated with an 
infinity line will vary from one point on the line to 
5 another depending on whether that portion of the infinity 
line is located within a hollow portion, or a solid por- 
tion. When the infinity line is in a hollow region, it 
is assumed to have a QV of 0, and when it is within a 
solid region of an object, it is assumed to have a QV of 

10 1 (if the infinity line were located within an overlapping 
solid region of two objects, it would have a QV of 2, and 
so on) . This situation of overlapping solid regions is 
excluded from this stage of the processing since at this 
stage hollow and solid regions are being determined by 

15 alternating the designation as successive boundary vectors 
are determined. A different algorithm is possible that 
could substantially process overlapping solid regions at 
this phase. 

Each segment can only have one orientation associated 

20 with it since over its entire length it, by definition and 
by virtue of the previously-described splitting technique, 
is bound by hollow on one side and by solid on the other. 

The ordered segments are successively overlapped with 
infinity lines until each segment has been assigned an 

25 orientation. Any number of infinity lines can be used, 
the only provision being that enough be used so that each 
segment will be assigned an orientation. The first 
infinity line may be chosen to intersect as many segments 
as possible. After the orientations for these segments 

3 0 are assigned, another infinity line is intersected with as 
many remaining segments as possible, orientations are 
assigned, and the process repeats itself until all seg- 
ments have been assigned orientations. 

The above process can be illustrated with the aid of 

35 Fig. 16, which shows segments 67a-67f, and 68a-68g. These 
segments all have at least a component parallel to the y 
axis and they are assumed to be ordered by minimum y f and 
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are therefore illustrated accordingly. The y-axis is 
designated with numeral 71. 

First, an infinity line, designated by numeral 69, is 
chosen to intersect as many segments as possible. In this 
5 case, this line overlays segments 67a-67c and 67e. The 
actual intersections of the segments with the line are 
designated as A, B, C, and D. 

As mentioned earlier, the origin of the infinity line 
is assumed to be at infinity, which is assumed to be hol- 
lo low. Therefore, the infinity line at infinity is assumed 
to have an associated quantitative value of 0. This is 
indicated on the infinity just prior to the intersection 
with segment 67a at point A. Next, each intersection 
point along the infinity line is considered in turn, and 
15 QV values are successively assigned to each portion of the 
infinity line after intersection with a segment. If the 
QV value makes a transition from 0 to 1, this indicates 
the entry of solid. If it makes a transition from 1 to 0, 
this indicates the exiting of solid. The successive QV 
20 values are as shown in the figure. 

Next, assuming an orientation, which indicates solid 
to the left and hollow to the right, the orientations of 
the segments are derived from the QV values on the infin- 
ity line. If the QV value makes a transition from 0 to 1 
25 across a segment, this indicates that a solid has been 
entered, and following the right-hand rule, it is assumed 
that the segment is pointing downwards. Of course, if the 
QV makes a transition from 1 to 0, this indicates that a 
solid has been exited, and following the right-hand rule, 
30 it is assumed that the segment is pointing upwards. If 
the segment is determined to point downwards, it will be 
given an orientation of I, while if it is determined to 
point upwards, it will be given an orientation of -1. The 
derived orientations are shown in the figure, as numbers 
35 below the corresponding segments. An arrow has also been 
" added to each segment to pictorially show its derived 
orientation . 



WO 92/08200 



PCT/US91/08110 



34 

Next, another infinity line is drawn, identified by 
numeral 70 in the figure, to intersect another group of 
segments, identified by numerals 68a-68f in the figure . 
The corresponding intersection points are identified as E, 
5 F, G, H, I, and J in the figure. Then, the above analysis 
is repeated, to assign orientations to the intersected 
segments, which are indicated in the figure. 

A consistency check is then performed to determine if 
a segment assigned an orientation by two different infin- 

10 ity lines has been assigned the same orientation. In 
Fig. 16, for example, if segments 68a and 67a were part of 
the same overall segment (which situation is denoted by 
the broken line connecting these two segments) then a 
check would be made to ensure that the orientations 

15 assigned by the different infinity lines to this segment 
are the same. This is, in fact, the case in Fig. 16. 
Additional checks can be performed to ensure that segments 
in each polygon have, been assigned compatible directions. 
Several special cases will now be considered. The 

20 first is illustrated in Figs. 17a-17b, where the segment 
72 to be assigned an orientation is horizontal to the 
infinity line 73. In this instance, it will be assumed 
that the infinity line passes through the segment from top 
to bottom, as shown by the broken line in the figures, 

25 even though in reality, the infinity line follows the path 
indicated by the solid line in the figures. If the QV 
changes from 0 to 1 as in Fig. 17a, the segment will be 
assigned an orientation of 1, while if the QV changes from 
1 to 0, as in Fig. 17b, the segment will be assigned an 

3 0 orientation of -1. 

Another special case is where two or more segments 
overlap. Overlapping segments may be caused by triangles 
overlapping. This situation may occur as triangle ver- 
tices are rounded to slicing layers. 

35 To handle this situation, an orientation value will 

be assigned to the overlapping segments as a whole. This 
value is equal to the sum of the orientations of the 
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individual segments. In addition, a new value, a 
"biorientation" value, is assigned both to the individual 
segments and to the overlapping segment groupings. For 
individual segments, the biorientation value is set to 1. 
5 For segment groupings, the biorientation value will be the 
sum of the biorientations for the individual segments. 

In Fig. 18a, for example, infinity line 74 is shown 
as intersecting overlapping vectors 75a and 75b (spaced 
apart for illustrative purposes only) . As shown, the 

10 derived orientation for the grouping is 0 since there are 
only two vectors in the group. As indicated previously, 
this value is derived from the sum of the two individual 
orientations, which are 1 and -1, respectively. The 
biorientation value for the example of Fig. 18a will be 2, 

15 which is the sum of the biorientation values for the 
individual segments. It can be seen that the biorien- 
tation value for the grouping is simply a count of the 
number of segments in the grouping. 

Note that a grouping of two segments is considered to 

20 be a construct known as a "bigon," that is a polygon 
formed from two sides. Therefore, since two overlapping 
segments form substantially a polygon of two sides, the 
grouping in Fig. 18a is properly termed a bigon. Pres- 
ently, the biorientation value for a bigon conveys another 

25 piece of information, which is whether the bigon repre- 
sents a collapsed hollow or solid. At present, a bigon 
having a positive biorientation value is assumed to 
represent a collapsed solid. The bigon illustrated in 
Fig. 18b represents a collapsed hollow. In actuality, at 

30 this level of processing, both situations in Figs. 18a and 
18b would be given the same physical orientation. There- 
fore, although useful for understanding the process, the 
orientation depicted in Fig. 18b would not really be 
created in the present embodiment. All bigons are treated 

35 as enclosing a trapped positive area. Therefore, they are 
considered to enclose their area in a counterclockwise 
manner. However, at later processing stages, including 
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the union operation to be described shortly, there two 
situations are treated differently due to the fact the 
other vectors on the layers inherently indicate that one 
of the bigons is within a solid region, and the other is 
5 within a hollow region. The vectors of Fig* 18a are drawn 
as a portion of the object whereas the vectors of Fig. 18b 
are not drawn since they merely represent a double expo- 
sure of a particular area. 

In the differencing and intersection - operations 

10 (after a complementing operation) to be described herein- 
after, these bigons will be distinguished from one another 
by having opposite signs being assigned to their biorien- 
tation values. This is important, since it provides the 
ability to retain collapsed features that might otherwise 

15 be lost. 

The previously depicted infinity lines were straight 
lines running parallel to the x-axis, with imaginary bends 
^placed in the lines for utilization in determining orien- 
tations of segments which run parallel to the x-axis. 

20 However, it should be understood that the physically sig- 
nificant features of the lines are that they start at a 
point of known quantitative volume and that they are 
continuous. As such, the orientation of each of the 
vectors in the segment list can be determined by a single 

25 curved infinity line that intersects each of the vectors, 
wherein the infinity line starts at a position of known 
quantitative volume, and wherein the orientation of the 
vectors is determined by the upward or downward transition 
of the quantitative volume between 0 and 1. In addition, 

30 the orientation of each vector should be labeled such that 
the vectors are given a direction which points to the 
right of the direction (at the point -of contact) of the 
infinity line when the transition is from hollow into 
solid and to the left when the transition is from solid 

35 into hollow. 

The case of three overlapping segments 76a, 76b, and 
76c is illustrated in Figs. 19a and 19b. The infinity 
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line intersecting the vectors is designated with numeral 
77 . Fig, 19a illustrates the case where the infinity line 
enters the grouping of three segments from a iiollow, while 
Fig. 19b illustrates the case where the infinity line 
5 enters the grouping of three segments from a solid. 

The segments which make up the grouping are shown 
spaced apart for illustrative purposes only, and the 
respective changes in the value of QV is shown. Note that 
in Fig. 19a, the value of the orientation is 1, all in 

10 accordance with the sum of the individual orientations, 
while the orientation value in Fig. 19b is -1. 

In both cases, however, the grouping comprises both 
a collapsed hollow, and a collapsed solid. Therefore, the 
biorientation value for both cases is assumed to be 3 . 

15 This completes the discussion of the particular 

approach currently used to assign orientations to segments 
in the first embodiment. Turning back to Fig. 14, in step 
58, the projection segments are sorted by minimum y, and 
then in step 59, merged with the segments in the segment 

20 list.- Note that the segments in the projection list 
already have orientations assigned to them, and do not 
have to have orientations derived for them as per the 
segments in the segment list. The orientation for the 
vectors in the projection list is determined in a manner 

25 analogous to that used for determining orientation for the 
near- flat boundary vectors described in previously refer- 
enced and incorporated PCT Publication WO 89/10256. Merg- 
ing the segments for the two lists together paves the way 
for taking the union of the areas encompassed by the 

30 segments of both . sets, which union, as discussed 
previously , will result in the formation of the layer 
boundaries. 

In step 60, the union operations are performed. To 
perform the union operation, a series of infinity lines 
35 will be run through the segments in the merged list. 
Then, the QV value will be computed at each intersection 
point (here, unlike step 57, the QV values are derived 
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from the segment orientations) , and any segment where the 
QV makes a transition from below 1 to a value of 1 or 
greater, or a transition from above 1 or exactly 1 to less 
than 1 will be retained. All other segments will be 
5 discarded. The retained segments , as will be seen in the 
discussion below, will form the union of the areas encom- 
passed by the segments in the segment and projection 
lists. 

This operation is illustrated in Fig. 20a, which 

10 shows segments forming two loops, one loop assumed to be 
formed from segments in the segment list, the other 
assumed to be formed from segments in the projection list. 
In general, there is at least some overlap (matching 
vectors) between those in the segment list and those in 

15 the projection list. 

A . plurality of infinity lines 78a-78f are shown 
intersecting the segments, and after the intersection 
points have been determined and located, the QV values are 
determined. The QV values are shown in the figure. Using 

20 the retention rule discussed previously, the retained 
vectors are labelled as A-I. These segments are redrawn 
for clarity in Fig. 20b, with the excluded segments, J-M, 
shown as dashed lines. As shown, the area encompassed by 
the retained segments is the union of the two areas shown 

25 in Fig. 20a. It should be recalled that the decision to 
retain or remove vectors was based on whether the transi- 
tion across the vector included quantitative volume 
changes between at least 0 and 1 inclusive. 

For the retained segments, any orientation value 

30 greater than 1 is changed to 1, and any orientation value 
less than -1, is changed to -1. By this process, over- 
lapping segments are effectively discarded. Moreover, the 
biorientation values for these segments is reset to 1\ 
However, note that some segment groupings will still be 

35 retained. These include bigons representing collapsed 
solids. Bigons representing collapsed holes are dis- 
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carded. Then, the retained segments are reconnected to 
form polygons. 

Discarding collapsed holes reflects the policy of 
this embodiment that solid features are considered more 
5 important for accurately representing the object than 
hollow features. To implement this policy, when a bigon 
is encountered, in the union operation, a new parameter, 
QV, is defined. To determine QV , the value of the 
biorientation parameter, rather than the orientation 

10 parameter, is added to the QV value just prior to the 
bigon, and the resulting value analyzed. If the transi- 
tion from QV to QV r goes from below 1 to 1 or greater, the 
bigon is retained; otherwise, the bigon is excluded. The 
orientation parameter is never used since it will be 0, 

15 and will never cause a transition in the QV. 

Turning to Figs. 21a and 21b, the treatment of bigons 
in this union operation will be described in greater 
detail. These figures show bigons being intersected with 
infinity line 79. The value of QV will be unchanged, as 

20 indicated, on either side of the bigon since the orien- 
tation parameter is 0, but the value of QV 1 , which is the 
value of QV with the biorientation parameter added to it, 
makes a transition compared to the QV value just prior to 
entering the bigon to 2 (from 0) in Fig. 21a. As a 

25 result, the bigon is retained. The situation depicted in 
Fig. 21b is similar to that depicted in Fig. 18b. The 
biorientation of this figure is +2. Therefore, upon 
crossing the segment, the QV goes from 1 to 3 . Since it 
does not go through the range 0 to 1, this bigon would 

30 therefore be removed. As a result, in the union opera- 
tion, it is seen that the bigons which form independent 
structure are kept while the bigons which duplicate 
structure are removed. 

This completes the steps illustrated in Fig. 14. 

35 Turning back to Fig. -13, in step 38, line width 

compensation (LWC) is next performed. First, it should be 
understood that the layer boundaries for each layer define 
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a polygon, and the first step of LWC is to move the vertex 
points of each polygon so that the cure width of the 
material , which forms upon exposure to a beam of the 
synergistic stimulation, will be entirely encompassed 
5 within the polygon. For each vertex, a path known as a 
vertex bisector will be formed to define a path for the 
vertex to migrate along. Each bisector will be situated 
to bisect the angle formed at each vertex. This step is 
illustrated in Fig. 22a, which shows polygon 80, with 

10 vertices 8la, 81b, 81c, and 8 Id. The corresponding vertex 
bisectors are illustrated by the dashed lines emanating 
from each vertex. The vertex bisectors form the path 
along which each vertex will be migrated until the cure 
width along the border will be entirely encompassed within 

15 the border. The cure width of the material which results 
from the exposure of the material to the beam of the 
synergistic stimulation is identified by numeral 84. In 
the following discussion, this will be referred to as the 
beam trace. 

20 Focusing on vertex 81c for the moment, the vertex 

will be migrated along the bisector to point 81c 1 , which 
is defined as that point at which the beam trace will 
entirely fit within the confines of the polygon 80. 

The beam trace will typically be in the shape of a 

25 circle as shown. In this instance, the migration of the 
vertex point, which is identified by numeral 82 in the 
figure, will be continued until the shortest distance from 
the migrated vertex point to the sides of the polygon, 
which shortest distance is generally along lines which are 

3 0 perpendicular to the sides of the polygon, identified by 
numerals 83a and 83b in the figure, are equal to the 
radius of the beam trace.- This situation will generally 
occur, as illustrated in the figure, only after the vertex 
point has been migrated by more than the radius along the 

35 bisector line. 

Each vertex is then adjusted in order. 
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After adjusting the vertices as described above, the 
LWC algorithm will next perform a series of adjustments in 
case the vertex point may have migrated too far. An 
example of this situation is shown in Fig. 22b, where the 
5 above approach has given rise to unacceptable migration 
along the bisector line at a sharp vertex. The extent of 
this migration is unacceptable since it may cause unaccep- 
table distortion in the final object. For example, the 
shaded area in Fig. 22b represents the distortion in the 

10 final object, since this area, although encompassed by the 
layer boundary 86, will not be exposed. As indicated, 
this distortion can be substantial. 

Therefore, to reduce the distortion which may result 
in these extreme cases, the LWC algorithm limits the 

15 length of migration of any vertex point to a value which 
is the square root of two times the radius of the beam 
trace: 

sqrt (2) x r 

In Fig. 22c, for example, in which like elements are 

20 referenced with like reference numerals compared to 
Fig. 22b , the migration of the vertex point will be 
limited to 88a 1 , and will not be allowed to proceed to 
88a, as shown in Fig. 22b. When the beam trace is limited 
to 88a f , the migration distance 85 1 is equal to the value 

25 specified above. The resultant beam trace will then be 
87a 1 instead of 87a, as shown in Fig. 22b. 

Note that this approach still results in some distor- 
tion, identified by the cross-hatched areas in Fig. 22c , 
and in fact even introduces some distortion. However, the 

30 intended result of. limiting migration is to reduce the 
resultant distortion from what it was previously, and it 
has been found that limiting migration accomplishes this 
result in a wide variety of circumstances, even though 
distortion is not completely limited. 

35 The LWC algorithm performs another adjustment to 

prevent undue migration. To perform this adjustment, the 
LWC algorithm first forms a displacement vector, defined 
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as the vector which points from the original to the 
migrated vertex point. The LWC algorithm will next double 
the length of the displacement vector along the bisector 
line, and if the doubled displacement vector crosses a 
5 segment on the polygon, the migrated vertex point is 
adjusted back towards the original vertex point until the 
doubled displacement vector just touches the intersected 
segment . 

This process is illustrated in Figs. 22d and 22e, 

10 which shows polygon 80 with vertex point 81b, and segment 
92. As shown in Fig. 22d, after the vertex point has been 
migrated to 90, the displacement vector 89 is doubled to 
obtain the doubled displacement vector 91 shown in phan- 
tom. As shown, the doubled displacement vector intersects 

15 segment 92, so as shown in Fig. 22e, the vertex point is 
migrated back to 90 ', towards its original location, so 
that the resulting displacement vector 89', when doubled 
to obtain vector 91 1 (shown in phantom), does not inter- 
sect, but, in fact, just touches vector 92. 

20 A third adjustment performed by the LWC algorithm is 

triggered when two displacement vectors cross, as shown in 
Fig. 22f, which shows displacement vectors 94a and 94b, 
for vertices 81a and 81b, respectively, crossing at inter- 
section point 93. In this instance, the migrated vertices 

25 are moved back to the intersection point 93 so that the 
resulting displacement vectors do not cross each other. 

A fourth adjustment is triggered when the displace- 
ment vector crosses a compensated segment (a compensated 
segment is the segment that results from connecting 

30 migrated vertices). This situation is illustrated in 
Fig. 22g, which shows polygon 95, and compensated segment 
97 1 . Segment 97 1 is obtained by migrating vertex points 
along displacement vectors 96a and 96b, and then connect- 
ing the migrated points. Also shown is displacement 

35 vector 96c. This displacement vector has resulted from 
the migration of a vertex point opposing segment 97 1 , and 
has intersected the compensated segment 97 1 . In this 
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instance , the LWC algorithm will move the compensated 
segment (not the vertex point as per the adjustments 
above) back towards the original segment it was derived 
from, keeping it parallel with the original segment, until 
5 the cross over is eliminated. In Fig. 22g, the original 
segment is designated by 97, and the moved compensated 
segment, designated by identifying numeral 97", is shown 
in phantom. As shown, the moved compensated segment is 
parallel with the original segment 97. Alternatively, the 

10 compensated segment 97 1 can be moved back towards the 
position of the uncompensated segment while simultaneously 
shortening the displacement vector 96c so that the final 
segments meet near the middle of the uncompensated region 
thereby resulting in a better approximation to the most 

15 proper locations of the final compensated segment. 

After all the vertices has been migrated, they are 
connected to form the compensated segments. This com- 
pletes the line width compensation process. 

Turning back to Fig. 13, in step 39, a series of 

20 boolean intersections are next performed to form the non- 
overlapping regions U [ i ] 1 , D [ i ] , and L [ i ] 1 1 ' . The 
specific boolean operations which need to be performed are 
illustrated in Fig. 3, steps 17-21. Each of these steps 
comprises a boolean subtraction of one area from another 

25 or of one set of areas from another set of areas, which, 
as indicated previously, is equivalent to performing the 
boolean intersection between one area and the complement 
of the other. This section will explain the first embodi- 
ment of the implementation of the intersection operation. 

30 In the following discussion, it is assumed that the two 
polygons to be differenced are denoted as A and B. 

The first step in this implementation is to take the 
complement of B. This is accomplished simply by breaking 
up the B polygon into its constituent segments, ordering 

35 the segments by their minimum z component, as described 
earlier, and then reversing, i.e., negating the orienta- 
tion and biorientation values of each segment. For bigons 
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representing collapsed solids , this step has the effect of 
turning these into bigons representing collapsed hollows. 
The second step in this implementation is taking the 
intersection between A and the complement of B. To accom- 
5 plish this, in a similar manner to that already described 
for B, polygon A is divided up into its constituent seg- 
ments, and reordered by minimum z. Then, the list of 
segments for both A and the complement of B are merged. 
Upon merging the sets, crossing points of intersecting 

10 vectors are determined and the intersecting vectors are 
split into smaller vectors at these points. A further 
step then takes place on the merged segments, whereby 
overlapping segments are used to form segment groupings, 
such as bigons, which were discussed previously. A 

15 special case occurs if a first segment overlaps a second 
longer segment. In this instance, the second segment will 
be split up into a third segment of equal length to the 
first segment, and^ a fourth segment which is the 
remainder. The first and third segments are then combined 

20 into a bigon. 

After the above steps have been accomplished, the 
merged segments are intersected with a plurality of spaced 
infinity lines, and the orientations of the segments are 
then used to derive the QV values associated with various 

25 portions of the infinity lines. Only if a segment trig- 
gers a transition in the QV value from below 2 through or 
to the number 2 or vice-versa (through the range of 1 to 
2) will the segment be retained. All other segments will 
be discarded. The result is the boolean difference 

30 between the two polygons or sets of polygons. 

The above differencing step is illustrated in 
Fig. 23a-23c. Fig. 23a illustrates the. two polygons to be 
intersected , numeral 100 designating polygon A, and 
numeral 101 designating the complement of polygon B. 

35 These polygons are shown as separated for ease of viewing. 
As illustrated, the segments which make up polygon A, 
illustrated by reference numerals 100a, 100b, 100c, and 
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100d, are oriented in a counter-clockwise direction, while 
the segments which make up the complement of polygon B, 
identified by reference numerals, 10la, 101b, 101c, and 
lOld, are oriented in a clockwise direction, which is 
5 reversed from polygon A because of the complementing 
operation . 

Fig. 23b illustrates these same segments after 
overlapping segments have been split up to form bigons, 
after these segments have been ordered by their—minimum z 

10 component, and then intersected with a plurality of infin- 
ity lines which are sufficient in number so that each 
segment is intersected at least once. For example, seg- 
ment 100c is split up into segments 100c 1 and lOOf, and 
then segments lOOf and 101c are merged to form a bigon. 

15 In addition, segment lOOd is split up into segments I00d f 
and lOOe, and then segments lOOe and lOld are merged to 
form a bigon. The QV values associated with different 
portions of the infinity lines are shown directly adjacent 
to the corresponding portion of the infinity line. Each 

20 infinity line is assumed to originate at infinity, but 
unlike the union operation discussed previously, where the 
infinity lines were given an initial QV value of 0 (con- 
sistent with the assumption that they originated in a 
hollow region) , here, each infinity line is given a QV 

25 value of one. This is because here, it is assumed these 
segments originate in a solid region, consistent with 
taking the complement of B. 

Considering infinity line 102a first, the QV values 
associated with this line makes a transition from 1 to 2 

30 as the line passes segment 100b, and makes a transition 
from 2 back to 1 as segment 100a is crossed. Therefore, 
these two segments will be retained. 

Considering infinity line 102b next, the QV values 
associated with this line makes a transition from 1 to 2 

35 as it crosses segment 100b, makes a transition from 2 back 
to 1 as segment 101b is crossed, makes a transition from 
1 back to 2 as segment 101a is crossed, and then makes a 
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transition from 2 back to 1 as segment lOOd 1 is crossed. 
Therefore, segments 100b, 101b , 101a, and 100d* will be 
retained by virtue of this infinity line,- Turning to 
infinity line 102c next, the QV value for this line makes 
5 a transition from 1 to 2 as segment 100b is crossed, 
changes from 2 back to 1 as segment 101b is crossed, and 
doesn't make a transition as segments lOld and lOOe are 
crossed. (Note: These segments actually overlap each 
other and are shown offset from each other in the figure 

10 for illustrative purposes only. Therefore, since these 
segments overlap each other, and actually form a bigon as 
will be discussed subsequently, the QV value doesn't 
change.) Therefore, by virtue of this infinity line, 
segments lOld and lOOe will be discarded. 

15 It should be noted that the transition across the 

bigon will actually be more complicated than indicated 
above, and will take account of the biorientation value of 
the bigon, as discussed previously. Here, the biorien- 
tation value of the bigon will be 0. This is because the 

20 biorientation value for lOld will be 1, while for lOOe, it 
will be -1. The sum of these two values determines the 
biorientation value of the bigon. Therefore, the value of 
QV! after exiting the bigon (equal to the QV value just 
prior to the bigon) added to the bigon biorientation value 

25 will be 1. since the value does not transition through or 
to 2, the bigon will not be retained. 

Considering infinity line 102d next, the QV value for 
this line makes a transition to 2 as it passes through 
segment 100c 1 , transitions back to 1 through segment 101b, 

30 and does not change as it passes through segments 10 Id and 
lOOe. Moreover, the QV value for this bigon is still 1. 
Therefore, by virtue of this infinity -line, segment 100c 1 
will be retained while decisions regarding the other 
crossed segments were previously made and remain uncon- 

35 tradicted by the present results (e.g., 101b to remain and 
lOld and 10 Oe will be removed) . 
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Considering infinity line 102e next, the QV value for 
this line does not make a transition as it passes through 
segments lOOf and 101c, and also through segments lOOe and 
lOld. In addition, the biorientation values for both 
5 these bigons will be 0, Therefore, the QV values for 
these bigons will be 1. Therefore, by virtue of this 
infinity line, segments lOOf and 101c will be discarded. 

The end result is shown in Fig- 23c. A comparison 
with Fig. 23a shows that this polygon does, in fact, 
10 represent the boolean difference between polygons A and B. 

Note that after the intersection operation, if any 
bigons had been retained, they would be converted back to 
individual segments. The orientation value for each 
segment while part of the bigon would be retained, but a 
15 biorientation value of 1 would be assigned to each 
segment • 

Turning back to Fig. 13, the next implementation step 
to be discussed is skin retraction step 40. Skin retrac- 
tion is performed during the vector generation step 24 in 

20 Fig.- 3b. Basically, in general terms, the net result of 
skin retraction is the retraction of skin vectors slightly 
at points where the vectors would otherwise intersect or 
overlay the borders used to generate these vectors. The 
benefits of performing skin retraction are to reduce over- 

25 exposure of certain areas, also to prevent the filling of 
areas too small to benefit from skin vectors and to 
prevent generation of excess, skin vectors which must be 
stored and/or processed resulting in less efficient 
operation of the system, all of which were described 

30 previously. 

Skin retraction is performed by adjusting all the 
borders (up-facing, or down-facing) - inwards to create 
phantom borders while still retaining the original 
borders. The skin vectors and/or possibly hatch vectors 

35 are then generated from the .phantom borders using the skin 
generation algorithm to be discussed subsequently. The 
original borders are retained, since these, not the 
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phantom borders, will be used to create the border 
vectors. Skin retraction, or more appropriately hatch 
retraction can be done in the layer borders L" or on the 
separate sets of layer borders I* 1 ■ « and up borders U J for 
5 the purpose of generating retracted hatch. 

The phantom borders are generated from the original 
borders, in steps 16, 22, and 23 in Fig. 3a. 

The adjustments made to the original borders in order 
to arrive at the phantom borders, is much less elaborate 

10 than line width compensation. 

Basically, the only step performed is to displace, 
towards solid area, each border vector by the UBO or LBO 
value, while keeping each border vector parallel to the 
original border vector along with a substep of clipping 

15 vectors. Once the phantom borders are created, they will 
be converted into phantom segments. There is no need to 
split segments since crossing or overlapping segments will 
be processed properly by the algorithm. 

Once the phantom segments have been created, the next 

2 0 steps are to merge them with the original border segments, 
and then sort the merged segments by the minimum-y dimen- 
sion. Next, these segments are rotated, if necessary, in 
preparation of intersecting these segments with a 
plurality of spaced, parallel,- horizontal infinity lines. 

25 Next, quantitative volume analysis is successively 
performed for each skin line to generate the skin vectors. 
As before, each infinity line is assumed to originate at 
infinity, and has a quantitative volume value of zero at 
infinity. Next, considering each infinity line in turn, 

30 the quantitative volume value for each infinity line is 
incremented by the orientation value of each segment it 
crosses. When a transition is made from below 2 to or 
through 2, the generation of a skin vector at the 
intersection point is begun, and when a transition is made 

35 from 2 or above 2 to below 2, the generation of a 
previously-commenced skin vector is stopped. Note that 
this operation is very similar to the intersection 
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operation described previously except boundaries are not 
actually fully determined. 

Skin vector generation is illustrated in Figs. 24a- 
24c. Fig, 24a illustrates borders 103, and phantom 
5 borders 103 ■ , which may either be layer or up, down- 
facing borders, overlayed with infinity lines 104a, 104b, 
104c, and 104d. 

Presently, preferred algorithms for generating hatch 
and fill only do so by creating vectors parallel to the x- 

10 axis. Therefore, if hatch or skin vectors are to be 
generated parallel to a direction other than that of the 
x-axis, the boundary of " the area being considered is 
rotated by an appropriate angle, the appropriate hatch or 
fill vectors are generated, then both the boundary and 

15 hatch or fill are rotated back. This effect is shown in 
Fig. 24b. The rotated original borders are designated 
with numeral 103", and the rotated phantom borders are 
designated with numeral 103 1 1 1 . 

Then, quantitative volume analysis is performed along 

20 each of the infinity lines. At each intersection between 
a line and a segment, the quantitative volume number for 
the segment is incremented by the orientation value for 
the segment. Taking infinity line 104b as an example, at 
intersection point 105, the quantitative volume number for 

25 the segment is incremented by the orientation value for 
segment 103a" (which is 1) , to arrive at a quantitative 
volume of 1. Next, at intersection point 105', the QV 
value makes a transition to 2. Therefore, at point 105', 
the generation of hatch vector 107 is begun. Next, at 

30 point 106, the orientation number for segment 103b 1 " 
(which is -1) is added to quantitative volume number to 
arrive at a quantitative^ volume of 1. (QV values are 
indicated on the corresponding portion of the infinity 
line to which they apply) . Since the quantitative volume 

35 value has made a transition . from 2 or above 2 to below 2, 
the generation of skin vector 107 is ceased at point 106. 
Next, at point 106 1 , the QV value makes a transition to 0, 
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which has no effect on the skin vector generation process. 
This completes the formation of skin vector 107. This 
analysis is successively performed for each of the 
infinity lines which intersect the segments. 
5 Note that skin retraction only, and not hatch 

retraction, is performed in the this embodiment. However, 
hatch retraction could be performed as well in a similar 
manner to that described above for skin vector retraction, 
and is intended to be included within the scope of the 

10 subject invention. 

Turning back to Fig. 13, in step 40 , the rest of the 
vector types are generated, including border and - hatch 
vectors. The border vectors are simply determined from 
the border segments, and the hatch vectors are determined 

15 from the border vectors in a manner similar to that 
described above for the generation of skin vectors, with 
the exception that the spacing of the hatch vectors will 
typically be wider than that for the skin vectors. 

Skin retraction is accomplished by moving the 

20 vertices of up or down- facing borders (already adjusted 
for line-width compensation while still part of the L 
border) inwards, then connecting the moved vertices to 
create phantom borders, and then generating the skin 
vectors from the merged set of original and phantom 

25 borders. 

It is accomplished by migrating the vertices along 
vertex bisectors (as with LWC) until phantom borders drawn 
from the migrated vertices have been moved inwards by an 
appropriate amount (about one-half the cure width) from 

30 the original borders. If phantom borders from opposing 
sides touch, or cross over each other, then skin vector 
generation will automatically be suppressed in those areas 
since transitions to 2 or above 2 will not be made. Two 
illustrative examples are provided in Figs. 25a-28c. 

35 Fig. 25a illustrates a hollow four-sided pyramid 120 

(only one side is visible in this sideview) framed by two 
slicing layers 121a and 121b to form cross-section 116. 
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The layer boundaries for this cross-section are designated 
by numerals 117a and 117b. Fig. 25b illustrates a top 
view of these layer borders. 

The phantom borders for borders 117a and 117b are 
5 shown in phantom (by dashed lines) , and identified with 
identifying numerals 117a 1 and 117b". As shown, the 
phantom borders cross; therefore, no skin vectors are 
generated. As movement is made along an infinity line 
which crosses the combined real and phantom borders, the 

10 transitions in QV are from 0 to 1 to 0 to 1 to 0 on one 
side and then 0 to 1 to 0 to 1 to 0 on the opposite side. 

This is indicated by the series of O's and l's at the 
bottom of the figure. Since no transitions through the 
range 1 to 2 occur, no skin or hatch is generated. 

15 Another example is shown in Fig. 25c, in which the 

phantom border for border 118 is identified with reference 
numeral 119. The phantom border 119 comprises phantom 
borders 119a and 119b. As shown, the phantom borders for 
the top portion 118a of border 118, have collapsed into 

20 phantom border 119a, and are therefore discarded, while 
the phantom border 119b for the bottom portion 118b of the 
border 118 have not collapsed, and are therefore retained. 
As a result, skin vectors will only be generated for the 
area encompassed by phantom border 119b. 

25 Next, in the creation of phantom borders, several 

additional steps are performed to further increase 
resolution and to avoid possible problems. First, the 
phantom borders at corners, where the angle of the corner 
is less than 180° as traversed through hollow, are clipped 

30 or rounded to further increase resolution, and to avoid 
the problem of not producing sufficient skin to prohibit 
possible drainage in the' supposedly «olid portions of 
these corners. 

An example of clipping is shown in Figs. 2 6a-2 6d. 

35 Fig. 2 6a depicts a cross-section of an object along with 
various real borders and phantom borders that would be 
produced without utilization of clipping methods. The 
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area 123 between outer boundary 121 and inner boundary 122 
is an up-facing area of the layer and the area 124 
enclosed by inner boundary 122 is a continuing area. 
Since area 123 is an up- facing area, skin fill vectors 
5 will be generated. However , the skin vectors will be 
formed in a reduced area 127 which is a subarea of area 
123. This sub-area is located between outer phantom 
border 125 and inner phantom border 126 (drawn in phantom) 
due to* skin retraction as discussed earlier. Phantom 

10 borders 125 and 126 are the borders which would be used to 
determine skin placement if clipping methods are not used. 
The amount of retraction used in creating phantom boundary 
125 from real boundary 121 , and phantom boundary 126 from 
real boundary 122, is typically somewhat less than the 

15 cure width associated with curing a vector to a depth 
equal to that which boundaries 122 and 121 will be cured 
with. 

Fig. 26b depicts the same cross-section as Fig. 26a 
including the real cross-sectional boundaries 122 and 121. 

20 Surrounding boundary 122 is contour line 128. Contour 
line 128 represents the horizontal extent of cure that 
occurs when boundary 122 is traced with a beam of syner- 
gistic stimulation which induces a cure width of dimension 
131. A contour which depicts the inner extent of cure 

25 when boundary 122 is cured is not shown since the entire 
area within 122 will be cured due to the size of the area 
and the width of cure associated with the beam. It can be 
seen that the extent of cure near vertices 132a, 132b, and 
132c does not form sharp corners of cured material, but 

30 instead produces curved regions of cured material of 
radius similar to that of the cure width. The area cured 
when boundary 122 is exposed is represented by number 133 
and is shaded by small dots. In a similar manner, when 
boundary 121 is exposed, the area 136 (represented by 

35 small dashes) between inner contour 134 and outer contour 
135 is cured. From considering vertex 137, where two non- 
collinear boundary vectors meet, it can be seen that on 
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the side of the vectors at the vertex where the angle 
between the vectors is greater than 180° , the extent of 
cured material will form a smooth curved surface whereas 
on the side of the vectors at the vertex where the angle 
5 is less than 180°, a sharp corner will be formed. 

Fig. 26c depicts the same cross-section as did 
Figs. 26a and 26b. Real boundaries 121 and 122 are 
depicted as well as phantom boundaries 125 and 126. 
Typically, when skin fill is exposed up to a boundary, the 

10 cured material associated with the skin fill will extend 
somewhat beyond the line of the boundary — When clipping 
methods are not used, skin fill is exposed between phantom 
boundaries 125 and 126. Contours 138 and 139 depict the 
extend of cure associated with curing the skin fill 

15 vectors up to phantom boundaries 125 and 126, respec- 
tively. Therefore, associated with the skin fill is cured 
material 140, extending between contours 139 and 138. 
This is depicted in -this figure using small dots. 

Fig. 26d again depicts the same cross-section, but 

20 this time, with the cured area described in association 
with Figs. 26b and 26c superimposed. This superposition 
indicates that there are several regions 141a, 141b, and 
141c, within the region that should have been entirely 
cured, but that did not get cured. Consideration of this 

25 figure, as well as of the previous three Figures, 
indicates that when two non-collinear vectors meet, there 
is an inner and outer edge of cured material associated 
with the junction, the outer edge being on the side of the 
vectors where the angle is greater than 180°, while the 

30 inner edge is on the side of the vectors where the angle 
is less than 180°. When curing material along the 
vectors, the inner edge always forms a -sharp point and the 
outer edge always forms a curved region of transition from 
one vector to the other. This curved transition region 

35 always extends too little along the bisector of the angle, 
and this lack of extension becomes more severe as the 
inner angle becomes smaller. Therefore, when one is 
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curing material in association with a portion of an 
original boundary that contains inner and outer sides, and 
wherein that portion of the original boundary is being 
offset in the direction of the outer edge of the boundary 
5 so that a secondary (phantom) boundary is formed which is 
to act as an inner side of a region to be cured, a 
difference in extent of cure occurs which results in an 
unexposed region of the part. 

Since such uncured regions are undesired, -a -method of 

10 "clipping" has been developed which substantially elimin- 
ates the problems of uncured regions, at the cost of 
possible minor excess exposure in these regions. This 
method of clipping involves the creation of phantom 
boundaries that more closely resemble the cure that 

15 results from the exposure of the original boundaries* 
This correction to the phantom boundaries need only occur 
when the phantom boundary which is being created is offset 
^from the original boundary toward the outer edge of a 
junction (of two vectors) • This is how clipping is 

20 implemented in the presently preferred embodiment. 
Clipping is implemented when the junction is being offset 
in the direction of its outer edge, that is when the 
junction is being offset towards the side of the junction 
which has an angle which is greater than 180°. 

25 it may be conceptually more convenient to literally 

offset all vectors, and for clipping to occur at all 
junctions followed by removing any negative areas which 
may be created. Alternatively, it may be more convenient 
to literally offset all vectors, recompute the inter- 

30 section points, and form clipped vectors when an inter- 
section point does not exist due to consecutive vectors no 
longer intersecting each other after the offset. 

A method of implementing clipping, as applied to the 
example of Figs. 26a-26d, is depicted in Figs. 27a and 

35 27b, along with a first alternative being described in 
Figs. 27c and 27d. 
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Fig. 27a depicts the same cross-section as did 
Figs. 26a-26d. Boundaries 121 and 122 are depicted along 
with vertices 105a-150g and associated vertex offset 
vectors 151a-151g. These offset vectors indicate the 
5 direction along which the vertices will be offset to form 
the phantom boundaries 125 and 126 of Fig. 26a. It can be 
seen that vertices 150a-150d are offset toward the inner 
edge of their respective junctions (toward the side which 
is formed by an angle less than 180°) while vertices 150e- 

10 150g are offset toward the outer edge of their respective 
junctions (toward the side which is formed by an angle 
greater than 180°). In this implementation, those 
vertices which are offset toward the inner edge are offset 
in a manner analogous to that described for cure width 

15 compensation. In other words, the vertex points are moved 
to the tips of their respective offset vectors. However, 
the vertices that are to be of f set_toward the outer edge 
^are not shifted along a single displacement vector. 
Instead for this embodiment, each of the single angle 

20 bisecting displacement vectors 151e-151g are replaced by 
two displacement vectors, one associated with and perpen- 
dicular to each segment forming the junction. These two 
new offset vectors continue to indicate an offset to the 
same side of the junction as did the original offset 

25 vector. These new offset vectors are indicated in 
Fig. 27b, in which original offset vector 15 le has been 
replaced by offset vectors 152a and 152b, original offset 
vector 15 If has been replaced by offset vectors 152c and 
152d, and original offset vector 151g has been replaced by 

30 offset vectors 15 2e. and 152 f. These offset vectors are 
formed by splitting the single vertex point into two 
vertex points along lines* perpendicular to each junction 
vector individually. It can be seen in the figure that 
when both ends of a junction (boundary) vector are offset 

35 in this manner, this offsetting does not result in a 
change in length of the vector. Original boundary vectors 
159, 160, and 161 become phantom vectors 155, 153, and 
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157, respectively. However, when a vertex is offset in 
this way, the original junction vectors are no longer 
adjacent. Instead, the splitting of the single vertex 
into two vertices results in the creation of an inter- 
5 mediate segment which connects the two vectors together. 
Such intermediate phantom segments are depicted in 
Fig. 27b as vectors 154, 156, and 158 for original 
vertices 150f , 150g, and 150e. These intermediate vectors 
are called clipping vectors since they clip off a portion 

10 of the area which would be incorporated on the inner side 
of the junctions if the vertices were allowed to offset in 
the previously described manner. It can be seen, by 
comparing Figs. 26a, 26b, 27a and 27b, that the phantom 
boundary comprising phantom vectors (or segments) 153-158 

15 more closely approximates the outer extent 128 of the 
region cured when exposing boundary 122 than did the 
phantom boundary 126 obtained by the previously-described 
approach. This more accurate approximation forms the 
phantom boundary which will be used for determining the 

20 extent of cure associated with skin fill. Therefore, this 
more accurate approximation removes the undesirable 
untransformed regions 14 la, 141b, and 141c of Fig. 26d 
that would typically be formed by the non-clipping 
approach described earlier. 

25 Figs. 27c and 27d depict another way of conceptually 

understanding and implementing clipping methods of skin 
retraction. Instead of offsetting vertices, all vectors 
can themselves be shifted perpendicular to themselves by 
the desired amount. This is indicated in Fig. 27c where 

30 vectors 159, 160, 161, 162, 163, 164, and 165 are the 
original vectors which, when offset, produce phantom 
vectors 155, 153, 157, 16"6, 167, 168, -and 169 which are 
offset by the proper amount in the proper directions. It 
can be seen that all vectors retain their original length. 

35 Each boundary and phantom vector in the figure also 
contains an arrow head which indicates its respective 
orientation. Next, each pair of successive vectors, that 
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no longer adjoin head to tail, have the gap bridged by the 
creation of an additional vector which is oriented in a 
manner compatible with the orientation of the pair. 
Several such bridging vectors are indicated in Fig. 27d. 
5 Vector 171 bridges vector 166 to 167, 172 bridges 167 to 
168, 173 bridges 168 to 169, 170 bridges 169 to 166, 158 
bridges 157 to 153, 154 bridges 153 to 155, and 156 
bridges 155 to 157. Next, at points where vectors cross- 
over, they are split into smaller vectors, so that 

10 independent polygons can be formed. These polygons are 
then evaluated to see if they should be retained for use 
as phantom borders for skin fill production. If a polygon 
is determined to contain negative area, that is if the 
quantitative volume associated with it is determined to be 

15 negative, it is removed from further consideration as a 
possible phantom border. On the other hand, if a polygon 
is determined to contain a quantitative volume with a 
positive or zero net value, it is retained as a phantom 
border . 

20 An additional alternative method is to use the 

approach just described for offsetting entire vectors, 
followed by the creation of properly oriented bridging 
vectors for those pairs of successive vectors that no 
longer touch or cross each other (as described above). 

25 This is followed by the determination of intersection 
points (new vector heads and tails) for those pairs of 
successive vectors that did crossover each other, which is 
followed by the splitting of vectors where they crossover 
each other (this pertains to non-successive vectors) , 

30 which is followed by the determination of consistently 
oriented polygons (all vectors in the polygon have 
compatible orientations) ; These polygons remain for 
further processing and removal of inconsistently oriented 
polygons, (where one or more vectors within a polygon have 

35 incompatible orientations) followed by the removal of 
polygons which contain negative areas. The remaining 
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polygons are used to form the phantom boundaries which are 
used in determining extent of skin fill. 

The computer software used to implement the first 
embodiment is advantageously written in the C language, 
5 and executes on an NEC, Silicon Graphics, or IBM 
compatible computer or the like. This computer is known 
as the SLICE computer, and is a component in an overall 
stereo! ithography apparatus described PCT Publication WO 
89/10256. 

10 The SLICE computer typically generates the border, 

hatch, and skin vectors. However, other embodiments are 
possible, including a "slice on the fly" implementation, 
whereby the SLICE computer generates the border vectors 
only, and distributes hatch and skin vector generation to 

15 the PROCESS computer. Moreover, the PROCESS or SLICE 
computers need not be single computers, but can be a 
multi-processor configuration, in which parallel 
processing is employed. Also possible is an optical 
computer embodiment. Although no optical computers are 

20 presently available commercially, current research 
indicates they show promise in performing boolean 
operations optically. The proceedings of the 10th 
International Optical Computing Conference of 1983, 
contains a paper by J. Tanida and Y. Ichioka entitled 

25 "Optical Logic Array Processor" which gives further 
details on this topic. This referenced paper is fully 
incorporated by reference herein as though set forth in 
full. 

Typically, the SLICE computer specifies the desired 
30 layer thickness for each layer, either from user input or 
from the data obtained from the external source, slices 
the object representation accordingly, and then passes 
this data to the PROCESS computer, which in turn directs 
a recoating means to provide a layer of stereo lithography 
35 material having the specified layer thickness. 

Because of the finite tolerance of the layer 
recoating process, it may not be possible to obtain a 
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layer of material exactly of the desired layer thickness. 
Instead, it may only be possible to obtain a thickness 
which is within a few mils (i.e., 2-3 mils) of the desired 
thickness. 

5 Therefore, as an alternative to the above, a 

"recoating on the fly" algorithm is possible (which is to 
be distinguished from the "slice on the fly" algorithm 
discussed previously) , whereby recoating takes place 
first, the precise layer thickness is determined, and then 

10 the slicing algorithm is executed to slice the next layer 
representation out of the object representation, using 
this previously-determined layer thickness. The advantage 
of doing so is to ensure exact correspondence between the 
assumed layer thickness (which determines the exposure of 

15 the synergistic stimulation to be used to trace the layer) 
with the actual layer thickness. If the assumed value of 
thickness is greater than the actual value, then the 
present layer will be overcured by more than the desired 
amount into the previous layer, which can lead to 

20 associated distortion problems. If the assumed value of 
thickness is less than the actual value, then the present 
layer will be overcured by less than the desired amount 
into the next layer, which can lead to associated adhe- 
rence problems. Exact correspondence between these two 

25 values will eliminate these two problems. Additionally, 
if a recoating method is used which is not self- 
compensating, as was the previously-described embodiment, 
then any slight error in thickness may continue to build 
up from layer to layer resulting in a final part whose 

30 vertical dimensions are out of tolerance. 

A second and most preferred embodiment of the subject 
invention will now be described. This embodiment is very 
similar to the first embodiment. Therefore, only those 
aspects of the second embodiment which are deviations from 

35 the first embodiment will be emphasized. 

As an overview of these deviations, a significant 
aspect of this embodiment is the ability to accept, as 
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input, border representations of a three-dimensional 
object as opposed to just a tesselated triangle formatted 
object representation as per the previous einbodiirtent . As 
a result, this embodiment can accept input directly from 
5 a CAT Scan system or the like, which provides input in the 
form of a plurality of spaced, cross-sectional scans of a 
three-dimensional object. Each of these cross-sectional 
scans will include information descriptive of the borders 
of each scan, and this is the information which this 

10 embodiment requires. Of course, this embodiment retains 
compatibility with the tesselated triangle formatted 
object representation as per the first embodiment,- which 
is provided by most commercial CAD systems. Another 
deviation of this embodiment is the orientation values 

15 assigned to the segments. In the previous embodiment, all 
segments were oriented according to the right hand rule, 
and segments pointing downwards were assigned an orien- 
tation value of 1, while those pointing upwards were 
assigned an orientation value of -1. In this embodiment, 

20 this is reversed, with upward-pointing segments being 
assigned an orientation value of 1, and downward-pointing 
segments being assigned an orientation value of -1. -Then, 
to compute the QV value along the infinity lines, at the 
intersection points with the segments, in the course of 

25 performing a union operation, intersection operation, 
hatch generation, or skin generation, the orientation 
values are subtracted from the QV value just prior to 
intersecting the segment, instead of being added to this 
QV value as per the previous embodiment. Therefore, the 

30 target transition values for all these operations can 
remain the same. 

Another important aspect of this- embodiment is its 
ability to slice larger stl files with less or no use at 
all of virtual memory. In this embodiment, an stl file is 

35 read, the triangles are sorted by their minimum z values, 
and the sorted triangle data is output to a temporary 
file. Then, the SLICE program only brings into memory the 
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triangle data pertaining to a desired range of layers as 
opposed to holding the whole stl file in memory during the 
processing. After processing the various layers that a 
particular triangle pertains to, the triangle is discarded 
5 from memory. This reading in of only necessary triangles 
results in two significant benefits: (1) More memory is 
left available for the slicing process thereby reducing 
the need for memory swapping to the hard disk, and also 
resulting in faster slice times for files that would have 

10 required memory swapping; and (2) the need for maintaining 
large quantities of memory is reduced thereby reducing the 
cost of the computer system. 

Various alternative schemes can be used that lead to 
various additional advantages. The first of these alter- 

15 natives is to not create a sorted stl file but to instead 
create a table, by scanning the stl file, that contains 
information on how many triangles are associated with each 
layer. Then, each time additional triangle data is 
needed, the file can be scanned and triangles loaded into 

20 memory until the proper number of them have been loaded. 
This has somewhat of a disadvantage in processing time 
over the previous approach but has the advantage of not 
requiring hard disk space to store an extra (sorted) stl 
file. 

25 A second alternative or set of alternatives is with 

regard to loading in as much of the stl file as possible 
but avoiding the need to utilize time-consuming virtual 
memory. The amount of memory needed to process a given 
layer is, to a large extent, based on the number of 

30 triangles that contribute to vector formation on that 
layer. Therefore, an embodiment can be used where the 
number of triangles associated with the necessary process 
for each layer can be determined. This information can 
then be matched to the estimated amount of additional 

35 memory needed to process the triangular data into vectors. 
Then, the optimum amount of input data can be read in at 
the optimum times in order to minimize the number of disk 
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slicing time associated with large files. For some files f 
these techniques will not only optimize the slicing 
process, but they may be necessary to ensure the ability 
5 to slice extremely large files with a reasonably priced 
and sized computer. 

This completes an overview of the major deviations. 
A flowchart of the second embodiment, provided in Figs. 
28a-d will now be discussed. 

10 Turning to Figs. 28a-28d, the elliptically shaped 

polygons represent starting and stopping points of 
SCHLEISS, the rectangular-shaped polygons all represent 
process steps, the diamond polygons all represent decision 
points, and the trapezoidal-shaped polygons all represent 

15 input or output files. As indicated previously, for each 
process step, the flowchart indicates the particular 
SCHLEISS module, and the line number within that module, 
where that particular process step is executed. 

In step 200, the SCHLEISS program is started. In 

20 step 201, the memory manager is initialized. Briefly, the 
memory manager allocates and deallocates memory in 
response to requests by the various SCHLEISS functions. 
In step 202, the time counter is initialized. Briefly, 
this counter is incremented as the execution of the 

25 program progresses, and is used to keep track of and 
possibly record the execution times of the various 
SCHLEISS functions. 

In step 203, SCHLEISS obtains the specifications for 
slicing from the user. As indicated, the user information 

30 is obtained from both command line 204 and from arg file 
205. In step 206, SCHLEISS writes out the user-specified 
parameters to both msg file 207, and screen 217. The 
screen is the output screen for viewing by the user, while 
the msg file is simply a file where this information is 

35 stored. 

In step 208, a query is made as to the type of input. 
As indicated previously, the input may either be in the 
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form of triangles , or alternatively, may be in the form of 
border representations known as polylines. 

The situation where triangles are input will be 
considered first. In step 209, the triangles are obtained 
5 from stl file 216. In step 210 , the triangles are 
rotated, scaled, or translated according to the user- 
specified parameters. Next, in step 211, the x, y, and z 
coordinates of all triangle vertices are rounded to slice 
units, and in addition, the z coordinates of all vertices 

10 are rounded to the nearest slicing plane. Only the z 
coordinates are so rounded since the z-axis is the assumed 
slicing axis. Then, in step 212, a query is made to 
determine which triangles are flat triangles. Then, in 
step 213, all flat triangles are deleted. Flat triangles 

15 are deleted, since they are redundant to the other 
triangles in terms of creating layer boundaries. In step 
214, a query is made as to whether any triangles remain in 
the stl file. If so, a loop is made back to step 209, and 
steps 2 09-214 are repeated until no further triangles are 

2 0 available. 

In step 215, the triangles are sorted by the minimum 
z coordinate of any of their vertices. In step 218, the 
sorted triangles are written out to tmp file 219. In step 
220, the "current layer" indicator is initialized to the 

25 first layer to slice. In the current implementation, this 
is the first layer of the object which is comprised of 
data obtained from between the first and second slicing 
planes. The created cross-sectional data is then 
associated with the z value of the upper slicing plane. 

30 In step 221, the previous layer, i.e., region below the 
first slicing plane (which yields data) is sliced yielding 
the null set of vectors. - 

Slicing is done in the manner described previously 
with respect to the first embodiment, to obtain a net 

35 layer boundary comprising intersections between the 
triangles in the tmp file 219 and the two slicing planes 
bounding the layer. In step 223, this boundary is beam 
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compensated in the manner described previously with 
respect to the first embodiment. 

Then, in steps 224 and 226 f the current layer is 
sliced and compensated using the triangles in tmp file 
5 219, to form a boundary for the current layer utilizing 
intersections between the triangles and the slicing planes 
bounding the layer* Next, in steps 227 and 229, the next 
layer is sliced and beam compensated to provide a beam- 
compensated boundary for the next layer in -the manner 

10 previously described with respect to the first embodiment. 
These compensated boundaries are the singly adjusted layer 
boundaries, L[i] f , discussed previously . Next, in step 
23 0, any down-facing region associated with the current 
layer is computed by taking the boolean difference, 

15 between the layer boundaries for the current layer and the 
previous layer. These boundaries are used to generate the 
FDB vectors previously described with respect to the first 
"^embodiment . 

In step 231, any up-facing region for the current 
20 layer is computed by taking the boolean difference between 
the current layer boundary and the next layer boundary. 

In step 232, the hatch region for the current layer 
is computed as the boolean difference between the current 
layer boundary and the boundary for the down-facing 
25 regions. 

In step 233, the layer boundaries are compensated by 
removing up-facing regions from the area encompassed by 
the hatch boundary. This is accomplished by taking the 
boolean difference between the hatch region and the up 
30 region. These layer boundaries are the thrice-adjusted 
layer boundaries, L[i]'", and are used to generate the LB 
vectors as previously described. In- step 234, the LB 
vectors for the current layer are written out to sli file 
235. 

35 in step 236, any up-facing boundaries are adjusted to 

remove any down-facing regions encompassed by these 
boundaries. This step is performed in order to prevent 
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the down- facing regions from getting over-cured. These 
boundaries are the adjusted up-facing boundaries, U[i]', 
discussed previously, and are used to generate the FUB 
vectors. In step 237, the FUB vectors are written out to 
5 sli file 235. In step 239, the hatch region is hatched in 
the manner described previously. Hatching results in the 
LH vectors described previously. In step 240, the LH 
vectors for the hatch region are written out to the sli 
file. 

10 In step 241, the down-facing regions are hatched. 

These regions are hatched separately from the rest of the 
layer boundary so they will not be overcured. This step 
results in the NFDH vectors described previously. In step 
243, the FDB and NFDH vectors are written out to sli file 

15 235. In step 245, the up-facing boundaries for the 
up- facing regions on the current layer are retracted in 
the manner described previously. In step 246, the fill 
vectors for the retracted up-facing boundaries are 
generated in the manner described previously. This 

20 results in FUF vectors. In step 247, the FUF vectors are 
written out to sli file 235. In step 249, the down- 
facing boundaries are retracted in the manner described 
previously. This step results in the adjusted down- 
facing boundaries, D[i]'. In step 250, the fill vectors 

25 (the FDF vectors) for the down-facing regions are 
generated in the manner described previously, and in step 
251, these vectors are written out to sli file 235. 

In step 253, a query is made to determine if the 
current layer is the last layer in the stl file. If not, 

30 in step 267, the "current layer" indicator is set to the 
next layer, and steps 227, 229-234, 236-237, 239-241, 243, 
245-247 , 249-251, and 253, previously described, are 
repeated for this layer. When all layers have been 
processed, in step 268, messages regarding missing or 

35 misoriented segments are written out to the output screen 
217, and to msg file 207. In step 271, memory usage 
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messages are written out to the screen and msg files. In 
step 272, the process is considered completed. 

Turning back to step 208 , the case where the inputted 
data is already in the form of layer boundaries will now 
5 be described. As indicated; the input data should be in 
the form of polylines. These are obtained from sic file 
256. 

In step 254, the polylines for a given layer are 
obtained, and in step 255, these polylines are rotated, 

10 scaled, and translated according to user-specified para- 
meters, in a similar manner to that described previously 
for the triangles. 

In step 257, the polyline vertices are rounded to sli 
units, and the z-component of each vertex is rounded to 

15 the nearest slice layer. 

In, steps 258-259, all polylines having an inputted 
layer thickness of 0 are deleted, since these layers 
represent layers which have collapsed upon rounding, and 
which therefore, are redundant. 

20 In step 260, any gaps in the polyline contours are 

filled by generating additional segments to fill in the 
gaps, and in step 261, a user-specified flag is checked to 
see if misdirected segments are to be reoriented. If so, 
in step 262, one attempt is made to reorient any mis- 

25 directed segments in a polyline contour. This can be 
detected, since all segments within a polyline contour are 
expected to obey the right hand rule, whereby segments in 
a contour enclosing a solid do so in a counter-clockwise 
direction, while segments in a contour enclosing a hollow 

30 do so in a clockwise direction. For example, if all 
segments in a contour except one follow a counter- 
clockwise oriented loop,- these segments are assumed to 
enclose a solid, and the direction of the one segment will 
be changed to be consistent with the others. 

35 If the user-specified flag is not set, a jump is made 

to step 264. In this step, adjusted segments are combined 
as much as possible. 
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In step 263 , the polylines are written out to tmp 
file 219. 

In step 266 , a query is made as to whether any 
additional layers exist in the sli file. If so, steps 
5 254, 255, 257-264, and 266, described previously, are 
repeated for each layer in the sli file. Then, a jump is 
made to step 220, and the same process described 
previously, beginning with step 220, is performed using 
the tmp file 219. 

10 The above completes a description of a flowchart of 

the implementation of the second embodiment. 

Another file, SMAKE, when executed, calls 
SCHIRIS.MAK, which, in turn, appropriately combines S0.C 
to S6.C, and S.H. 

15 In the previously-described embodiments, the 

resulting object will be oversized compared to the 
original representation of the object. In essence, the 
oversizing is not in the vertical dimension of the object 
formed, it is basically in the horizontal dimensions of 

20 the object formed. However, whenever a horizontal 
dimension is cured in excess, a corresponding cure of one 
layer thickness will result in the region where there 
should have been a cure thickness of something less than 
one layer thickness. As ^described previously, the 

25 accuracy of reproduction of an oversized object can be 
increased substantially by sanding off the discontinuities 
between layers in the regions of the object, whose design 
did not specify such discontinuities (corresponding to 
sloped regions in the original design) . Objects formed by 

30 this oversized style basically have at least a portion, on 
each layer, of their surface that match the envelope of 
the object representation while the other portions of the 
surface of the formed object extend the solid portions o^ 
the object beyond the envelope. 

35 There are other styles that lead to other sized 

objects, wherein these other sized objects have advantages 
in terms of object buildability , or in terms of object 
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accuracy. One such embodiment forms undersized objects 
that are in essence opposite to the oversized objects 
previously described. Such an undersized style is 
disclosed in previously referenced PCT Publication WO 
5 89/10256. Objects formed by this undersized style 
basically have at least a portion, on each layer, of their 
surface that match the envelope of the object 
representation while the other portions of the surface of 
the formed object do not extend the solid portions of the 

10 object up to the envelope. A basic form of this style can 
be easily implemented by a slight modification to the 
earlier described embodiments of the present invention. 
The modification involves a change in the information and 
boolean operations used to form the initial layer 

15 boundaries for a given cross-section. These layer 
boundaries L[i] are derived by finding the intersection of 
the area of the S[i-1]+ borders with the area of the Su- 
borders. In this embodiment, the projection information 
is not used. After formation of all of the L[i] 

20 boundaries, the previously-described operations are used 
to determine layer boundaries for each layer. This 
undersized embodiment is particularly useful when 
discontinuities are to be filled in. This filling in can 
be done by application of a post-processing technique 

25 which fills the discontinuities with material and 
transforms this material to become part of the final 
object. Alternatively, and more preferably, this filling 
in of discontinuities can be performed on a layer-by- 
layer basis as the object is being formed. Techniques 

30 for, and advantages of methods for achieving such coatings 
are described in Section 3 of this detailed description 
entitled "Improved Surface Resolution By Inclusion Of Thin 
Fill Layers. 

Another style produces objects which are more under- 
35 sized than those of the previous embodiment. This style 
is used to build objects whose maximum solid extent does 
not result in the appropriately registered reproduced 



WO 92/08200 



PCI7US91/08110 



69 

object and object representation envelope contacting each 
other. This type of sized object is useful when, after 
formation, the entire surface of the object is to be 
coated, even in areas that do not contain discontinuities, 
5 with a material (e.g., paint, powder coating, metallic 
coating) . So that the surface of the coated object will 
more closely match the envelope of the object repre- 
sentation, the entire surface of the object must be 
retracted into the solid regions. This building style can 

10 be implemented by the techniques of the present invention. 
It requires layer comparisons (especially differencing) to 
offset the down-facing and up-facing features away from 
their original positions by the appropriate amount (this 
amount should be approximated by an integral number of 

15 layer thicknesses) so that the down-facing and up-facing 
portions of the object do not contact the object envelope. 
It also requires a form of LWC or boundary retraction so 
that horizontal solid portions of the layers can be 
retracted away from the object envelope. 

20 A style calling for an averaged sized object can also 

be implemented based on the techniques of the present 
invention. This implementation involves the use of 
additional slicing planes which are located, one each, 
midway between the slicing planes used to define the 

25 positions of triangle vertices of the object repre- 
sentation. The initial layer boundaries -L[i] are 
determined from intersections of the intermediate 
(midpoint) slicing planes with the triangles that form the 
representation of the object. These initial layer bounda- 

30 ries are processed according to the teachings previously 
disclosed to determine up-facing, down-facing, and net 
layer regions for each cross-section of - the object. These 
initial layers boundaries are conceptually associated with 
the higher of the two original slicing planes which bound 

35 the vertical extent of the layer. After determination of 
the various net regions associated with each cross-section 
(or layer) , an object can be formed which will be of 
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average size as compared to the objects built by the 
undersized and oversized styles previously described. In 
other words, the discontinuities which form due to the 
object being reproduced on a layer-by-layer basis, wherein 
5 the layers have finite thickness, are formed half 
extending beyond the envelope of the object and the other 
half falling short of the envelope. 

Fig. 29a depicts a two dimensional view, the two 
dimensions being the vertical dimension and one horizontal 

10 dimension, of an object envelope 540 of an object which is 
to be formed by stereolithography. Planes 500, 502, 504, 
506, 608, 510, 512, 514, and 516 depict the vertical 
position of the slicing planes which bound the vertical 
extent of each layer to be formed and define the possible 

15 vertical locations that triangle vertices can be rounded 
to, whereas slicing planes 520, 522, 524, 526, 528, 530, 
532, and 534 define the vertical dimension from which 
intersection segments with the triangles will be obtained. 
The data obtained from slicing plane 520 will be asso- 

20 ciated with slicing plane 502, since it represents the 
average positions of the cross-sectional information 
between slicing planes 500 and 502. Similar up-shifting 
of data obtained from the other intermediate slicing 
planes will occur. Fig. 29b depicts the same object 

25 envelope 540 superimposed over layers of the object formed 
using an oversized building style. Fig. 29c depicts the 
same object envelope 540 superimposed over layers of the 
object formed using an undersized building style. 
Fig. 29d depicts the same object envelope 540 superimposed 

30 over layers of the object formed using an average sized 
building style. Examination of these figures indicate why 
each style was so named. - The oversized style is useful 
when post-processing involves material removal techniques; 
the undersized style is useful when post-processing or 

35 layer-by-layer processing involves filling techniques; and 
the average size style is useful when it is desired to 
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have reasonably high accuracy without any additional 
processing. 

Cure Width Compensation 

As previously-described, if any cure width 
5 compensation is desired it can be implemented prior to the 
determination of the three independent regions of a layer. 
Alternatively, it may be implemented after the three 
independent regions are determined, thereby allowing 
different compensation values for each region. However, 

10 when following this alternative approach it is necessary 
to compensate the boundaries properly. When following 
this alternative approach, all the LB [ i ] vectors are 
compensated inward (normal compensation). The DB[i] and 
UB[i] vectors that were derived, as per the subject 

15 invention, from the boundaries of the previous or next 
layer by comparing the uncompensated layer boundary for a 
present layer to the uncompensated boundaries of the 
previous and next layers, respectively, should be compen- 
sated outward (reverse compensation). The DB [ i ] and UB[i] 

20 vectors that comprise boundaries of the present layer 
(before separation into three regions) are compensated 
inward, and the UB[i] vectors that are derived from the 
DB [ i ] vectors of the present layer (prior to compensation) 
are compensated inward. The amount of compensation of 

25 these vectors may differ according to the sources from 
which they are derived. LB[i] vectors are compensated by 
an amount A [ i ] . UB [ i ] and DB [ i ] vectors , which are 
derived from the uncompensated boundary of the next or 
previous layer, are compensated by the amount A[i]. UB[i] 

30 and DB [ i ] vectors, which are derived from the uncompen- 
sated boundaries of the present layer, are compensated by 
an amount B[i] and C[i] respectively. UB[i] vectors which 
are derived from the DB[i] vectors of the present layer 
are compensated by an amount C[i]. This compensation can 

35 be done by shifting the vectors and recalculating end 
points or by shifting the end points initially. The value 
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A[i] represents one-half the width of cure associated with 
curing of the LB[i] vectors, B[i] represents one-half the 
width of cure associated with the curing of the UB[i] 
vectors, and C[i] represents one-half the width of cure 
5 associated with the DB[i] vectors* Since many methods 
utilizing the techniques of layer comparison (especially 
those of the concurrently- filed applications) might lead 
to extreme variations in cure depth (and associated cure 
width) this alternative approach is most preferred so that 

10 individual regions can be more accurately compensated. 

These principles can be illustrated with reference to 
Figs. 30a-30f , in which like elements are referenced with 
like reference numerals. 

Figs. 30a-30c illustrate the uncompensated layer 

15 boundaries, identified with reference numerals 600, 602, 
and 604, for layers i-1, i, and i+1, respectively, and the 
compensated layer boundaries, identified with reference 
numerals 601, 603, —and 605, respectively, for these 
layers . 

20 Fig. 30d illustrates compensating the vectors that 

make up the down-facing boundary for layer i. The 
uncompensated down-facing boundary is identified with 
numeral 606, and the desired compensated down-facing 
boundary is illustrated with numeral 607. As indicated, 

25 the vectors in the uncompensated down-facing boundary that 
do not touch th^ uncompensated layer boundary from the 
previous layer, identified with numerals 606a and 606b, 
are compensated inward to obtain compensated vectors 607a 
and 607b. By contrast, the vectors in the uncompensated 

30 down- facing boundary that do touch the uncompensated layer 
boundary from the previous layer, identified with numerals 
606c and 606d in the figure, are compensated outward to 
obtain compensated vectors 607c and 607d, 

Turning to Fig. 30e, the compensation of the net up- 

35 facing vectors is illustrated. The uncompensated net up- 
facing boundary for layer i is identified with numeral 
608, while the desired compensated boundary is illustrated 
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with numeral 609. As indicated, the uncompensated net up- 
facing vectors which do not touch the uncompensated layer 
boundary from the previous layer, identified with numerals 
608a and 608b in the figure, are compensated inward to 
5 obtain compensated vectors 609a and 609b f respectively. 
By contrast, the uncompensated net up-facing vectors which 
do touch the uncompensated layer boundary from the 
previous layer, identified with numerals 608c and 608d in 
the figure, are compensated outward to obtain compensated 
10 vectors 609c and 609d, respectively. 

Turning to Fig. 3 Of, the uncompensated net layer 
boundary for layer i, identified with numeral 610, is 
compensated inward to obtain compensated net layer 
boundary 611. 

15 While embodiments and applications of this invention 

have been shown and described, it should be apparent to 
those skilled in the art that many more modifications are 
possible without departing from the inventive concepts 
herein. The invention, therefore, is not to be 

20 restricted, except in the spirit of the appended claims. 

Section 2 ; Simultaneous Multiple Layer Curing in Stereo- 
lithography 
A. The simple case 

Data corresponding to an object to be built is sliced 
25 with a layer thickness less than or corresponding to the 
desired vertical resolution. Preferably, but not 
necessarily, the MSD is an integral multiple of this layer 
thickness. 

In the normal practice of stereolithography the next 
30 step would be to build the object based on the created 
slices with each layer or slice being cured to a depth 
corresponding to the layer thickness. However, the next 
step in the implementation of the present invention is 
based on the fact that we. cannot cure thicknesses of 
35 material as thin as the slices (at least unsupported 
thicknesses) . Groups of these slices are compared to 
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cross-section will be built. For this comparison the 
slices are grouped consecutively with -each group 
containing a sufficient number of slices to form a 
5 thickness equivalent to the MSD. If the MSD is 40 mils 
and the layer thickness is 10 mils, each group will 
contain 4 cross-sections. in the first preferred 
embodiment of the invention, group 1 contains 
cross-sections 1, 2, 3, and 4, group 2 contains 

10 cross-sections 2, 3, 4, and 5, and group "N" contains 
cross-sections N, N+l, N+2, N+3. 

Turning to the drawings, Fig. 31 shows a side view of 
an hourglass shaped object that can be built using 
stereolithography. For simplicity, Fig. 31 shows only one 

15 horizontal dimension "X" along with the vertical dimension 
"Z". The other horizontal dimension extends into the page 
1 inch. In total, this drawing represents a rectangular 
hourglass. 

Fig. 32 is a side view of the hourglass or object of 

20 Fig. 31 but this view shows the object as reproduced by 
stereolithography using 10 mil thick layers or 
cross-sections and a material whose MSD is less than or 
equal to 10 mils. The layers are designated by one of 4 
symbols ».» , »x", »+», or »o". The use of these symbols 

25 is only to emphasize the distinction between layers. The 
numbers to the right side of Fig. 32 designates the 
various layers. There are 28 -layers derived from 28 
cross-sections of data which are derived from 29 slicing 
planes. This method of obtaining cross-sectional data is 

30 described in WO 89/10256. 

Fig. 33 is similar to Fig. 32 except that instead of 
10 mil separation between^ cross-sections (i.e. , 10 mil 
layer thickness) there is a 40 mil separation, when using 
a material with an MSD of 40 mils, in the prior art one 

35 would have to use 40 mil . cross -sect ions or greater. 
Therefore this figure represents the best resolution 
possible with such a material using prior art techniques. 
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Fig. 34 represents an example of an alternative 
typical stereolithographic technique intended for 
achieving high resolution accuracy from a lower resolution 
material. Fig. 34 shows the object of Fig. 34 again 
5 depicted but built with 10 mil cross-sections along with 
a material having a 40 mil MSD. In the hope of obtaining 
better resolution using a 40 mil MSD material, one might 
try to slice the object using finer cross-sections but 
still solidifying it to a 40 mil cure depth. The result 
10 of doing this is shown in the Fig. 34 which illustrates 
that the steps between layers have been made smaller but 
that the vertical location of features is grossly 
inaccurate . 

Fig. 35 represents the object of Fig. 32 again but 

15 now built using the techniques of the present invention 
along with 10 mil layers or cross-sections and a material 
of 40 mil MSD. Comparing Fig. 35 to Fig. 32 , we see that 
we have produced an object while using a low resolution 
stereolithographic material which has the same degree of 

20 accuracy as when a high resolution material was used. 

This result of obtaining the same degree of accuracy 
is not possible in the prior art. It should be noted that 
all ^objects cannot be built with this same degree of 
accuracy while using low resolution (LR) materials. The 

25 key to being able to obtain the same or better resolution 
than what is obtainable with high resolution (HR) 
materials using typical stereo! ithography is that the 
object cannot have vertical features that are thinner than 
the MSD of the lower resolution material. These features 

30 are "too thin". If. an object has such vertical features 
then there will be a corresponding loss of reproduction 
accuracy. However, this' loss of reproduction accuracy 
occurs only in the regions of these "too thin" features. 
Additionally, careful planning can reduce the adverse 

35 affect that these deviations have on the part. Techniques 
for handling such cases are described hereinafter. 
Included in these techniques are careful selection of the 
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slice axis; building along more than one axis as disclosed 
in U.S. Patent No. 4,575,330; and post processing by 
sanding or filling as may be generally required using 
standard stereolithography anyway. 
5 To illustrate the conceptual details of accomplishing 

the reproduction depicted in Fig. 35, it is useful to 
compare the material cured in association with each layer 
in producing the objects shown in Figs. 32 and 35. 
Figs. 37 and 38 show these cross-sections and 

10 corresponding areas of cure for each of the 28 possible 
layers. Specifically, Fig. 37 shows the curing regions 
for each layer of the object of Fig. 32, and Fig. 38 shows 
the curing regions for each layer of the object of 
Fig. 35. In the following we refer to curing layer 

15 thickness depths of material. In actuality, we may cure 
somewhat more than this thickness where appropriate to get 
good adhesion between layers to enable formation of a 
cohesive three-dimensional object. As with standard 
stereolithography up- facing and down- facing features when 

20 cured must be skinned to prevent leakage if the objects 
are being built with Crosshatch (as described in WO 
89/10256 U.S. Patent Application S/N 331,644). 

Keeping in mind the less than or equal to 10 mil MSD 
for Fig. 32, and the 40 mil MSD of Fig. 35, from Fig. 37 

25 we see for cross-section 1 that a 10 mil layer of material 
is cured which forms the first layer of the object shown 
in Fig. 32. However from Fig. 38 we see that no material 
is cured in association with the first cross-section of 
the object of Fig. 35 since the minimum cure would have 

30 caused the formation of a layer that would have been 30 
mils overcured. The second and third cross-sections shown 
in Figs. 37 and 38 depict 'similar situations. 

The fourth cross-section begins to reveal a key 
aspect of the instant invention. In Fig. 37 the fourth 

35 cross-section shows the same cure as does the previous 3 
layers. The fourth cross-section of Fig. 38 depicts the 
curing of material to form the first layer of the object 
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depicted in Fig. 35. The material cured in association 
with this cross-section penetrates down through the 
previous 3 layers to form a 40 mil thickness of material. 
This is identical to what we have formed up to this point 
5 for the object of Fig. 32. In essence the first 4 cross- 
sections of Fig. 38 were compared and a decision was made 
as to the inappropriateness of curing a 40 mil thickness 
of material in association with the first 3 cross- 
sections. A corresponding decision was made regarding the 

10 appropriateness of curing material in association with the 
fourth cross-section. We note that any time a region is 
first cured (therefore notf supported by previously cured 
material) it must be skinned if the object is built with 
open spaced Crosshatch, or else the down-facing features 

15 will leak and drain. Additionally, we note that when 
building a part utilizing the present invention we need 
only recoat in association with those layers with which 
curing will be associated. 

The fifth cross-section of Fig. 37 cures down an 

2 0 additional 10 mils completing the No. 5 layer of the 
object of Fig. 32. The fifth cross-section of Fig. 38 is 
also cured but the gues-tion arises as to the depth of 
cure. The amount of untransformed material between the 
last cured cross-section (layer) and the material surface 

25 is 10 mils. This entire 10 mil gap (according to this 
embodiment) is to be filled in by solidifying the 
intervening material in association with the fifth 
cross-section. The MSD for the building material is 40 
mils and represents the minimum unsupported solidifiable 

30 depth. However, when a region is completely supported, 
the "supported minimum solidification depth" (SMSD) is 
generally less than the MSD for a particular material. 
This minimum could conceivably drop from 40 to 10 mils or 
less. Therefore, the cure depth for this fifth 

35 cross-section can be anything greater than the greater of 
the SMSD or the 10 mil cross-section thickness (plus an 
overcure amount) . The maximum cure depth associated with 
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this fifth cross-section is a depth that does not cause 
the bottom surface of the junction between solidified 
material and unsolidified material to grow down and 
thereby cause a significant change in accuracy of the 
5 lower surface or down- facing feature of the object. 

Generally there is an associated change in beam cure 
width with a change in cure depth. One approach to 
handling this change in beam cure width is to allow a 
different beam width compensation factor for boundary 
10 types that are cured to different depths, as discussed in 
Section 1. 

For the sixth through thirteenth cross-sections, each 
successive cross-section is smaller than and sits 
completely on or over the previous cross-section. The 

15 up- facing regions of each of these cross-sections can be 
cured in a different way from the non-up-facing regions if 
desired (e.g., up-facing regions skinned while non-up- 
facing regions only hatched) . The explanation applied to 
the fifth cross-section above therefore also applies to 

20 these cross-sections. 

The fourteenth through sixteenth cross-sections 
similarly completely overlap the preceding cross-sections 
so that no further explanation of these sections is 
necessary. 

25 Cross-section 17 partially overlaps 16 but there are 

some regions which form down-facing features. Fig. 37 
shows that the entire cross-section is properly cured to 
a 10 mil depth. The down-facing regions of the 
cross-section of Fig. 37 may be given different cure 

3 0 parameters than the non-down- facing regions , e.g., 
down-facing regions skinned and cured to a depth of 10 
mils, non-down-facing regions only crosshatched and cured 
to a depth of 10 mils plus an overcure amount for 
adhesion. 

35 Fig. 38 shows that only a portion of the layer is 

cured with the remaining portions uncured due to the 
inability to cure depths thinner than 40 mils. Hatched 
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areas of Fig. 38 represent cured portions. Phantom lines 
designate uncured portions of the layer. 

Cross-section 18 has ends which are unsupported by 
the previous cross-section. Fig. 37 shows the whole 
5 cross-section being cured to a depth of 10 mils. 
Referring to Fig. 38 , cross-section 18 has a first region 
that is supported by what was previously cured in 
association with cross-section 17, a second region that 
overlaps the portion of 17 that was not cured, as well as 

10 a third set of regions that do not overlap any part of 
cross-section 17. As Fig. 38 shows, only the supported 
regions are cured in association with this layer or 
cross-section. 

The regions that overlap the portion of 17 that was 

15 not previously cured are now 20 mils thick. If we cure 
these regions at this time, in association with this 
layer, we would overcure them by 20 mils. Therefore, we 
do not cure these regions in association with this layer. 
The regions that do not overlap any portion of 17 should 

20 only have a 10 mil cure depth associated with them. We 
therefore also do not cure them with this cross-section. 

Cross-section 19 again has ends which are unsupported 
by the previous cross-section. Fig. 37 shows the whole 
cross-section being cured to a depth of 10 mils. 

25 Referring to Fig. 38, cross-section 19 has regions that 
are supported by material that was cured in association 
with cross-section 18, another set of regions that overlap 
the portion of 18 that was not cured (actually these 
regions consist of two parts: one that overlaps uncured 

30 areas on both 17 and . 18, and the other which only overlaps 
regions that were not cured in association with cross- 
section 18 ) , as well as a third set of regions that do not 
overlap 18 at all. 

As Fig. 38 shows, only the supported regions are 

35 cured in association with cross-section 19. The region 
that overlaps the portion of 18 that was not previously 
cured is now 20 or 30 mils thick depending on whether they 



WO 92/08200 



PCT/US91/08110 



80 

also overlap uncured material associated with 
cross-section 17. If we cure these regions at this time 
we would overcure them by 10 or 20 mils. Therefore, we do 
not cure these regions in association with this 
5 cross-section. If we cured the regions that do not overlap 
18 at all then these regions would be overcured by 30 
mils. Therefore, again, we do not cure these regions in 
association with this cross-section. 

Cross-section 20 has ends which are unsupported by 

10 the previous cross-section. Again as expected, Fig. 37 
shows the whole cross-section being cured to a depth of 
10 mils. However, Fig. 38 shows something different about 
the curing of cross-section 20 as opposed to the curing of 
the previous 2 cross- sections. Cross-section 20 can be 

15 divided into 5 distinct sections: 

1) the portion of the cross-section that does not 
overlap the previous cross-section (required thickness of 
cure 10 mils) , 

2) the portion of the cross-section that only 
20 overlaps the previous cross-section (required thickness of 

cure 20 mils) , 

3) the portion of the cross-section that overlaps the 
previous 2 cross-sections (required thickness of cure 30 
mils) , 

25 4) the portion of the cross-section that overlaps the 

previous 3 cross-sections (required thickness of cure =40 
mils) , and 

5) the portion of the cross-section that overlaps 
material cured on the previous layer, i. e., the portion 
3 0 that overlaps the previous 4 or more cross-sections. 

From this dissection of the cross-section, it can be 
seen that we can cure the 'fourth set of- regions to a depth 
of 40 mils. This will cause the lower surface of 
solidified material to properly extend downward to the 
35 bottom of cross-section 17. As on previous cross- 
sections, we can also cure the fifth region any 
appropriate amount since it is supported. It should be 
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noted that in the actual curing process we would generally 
cure region 5 before region 4 and that region 4 must be 
skinned if the object is being built with open faced 
Crosshatch. This is generally done when using a liquid 
5 medium to advantageously cure regions that are supported 
by previously cured material, before curing regions that 
are not supported by previously cured material. This is 
an advantageous method of curing because it allows each 
cured region to adhere to previously cured material 

10 whether through horizontal or vertical adhesion. 

Cross-sections 21 through 24 are very much like 
cross-section 20 in that each of these cross-sections 
contain regions requiring 10, 20, 30, and 40 mil cures, 
along with deeper overlapping regions requiring any 

15 appropriate cure depth. Only the regions requiring the 40 
mil cure and the supported regions are cured in asso- 
ciation with each one of these layers. As expected, each 
of the cross -sections associated with Fig. 37 are cured 
in turn to a thickness of 10 mils plus any necessary over- 

20 cure. Again, with regard to Fig. 38, regions requiring a 
40 mil cure also require skinning if building with 
Crosshatch. 

Cross-sections 25 through 27 are again similar to 
cross-sections 21 through 24 in that they possess regions 

25 that can be cured to the proper depth (40 mils) , regions 
that are supported, and regions that cannot be cured 
(without unacceptable introduction of error) due to the 
MSD. Again, the cross-sections of Fig. 37 are cured to a 
10 mil depth. As usual for Fig. 38, regions of 40 mil 

30 depth must be skinned if building with Crosshatch. 
Supported regions can be cured in any appropriate manner. 
The regions requiring less than a 40- mil cure are not 
cured in association with this cross-section but instead 
are cured in association with higher layers or 

35 cross-sections when the necessary MSD cure depth can be 
utilized without the introduction of errors. 
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Finally, cross-section 28 fully overlaps cross- 
sections 27 , 26, and 25 and is therefore given an 
appropriate cure to form a cohesive cross-section of 
solidified material. 
5 The foregoing comparison thus far has demonstrated 

the typical approach to stereolithography versus a 
particular embodiment for curing material using the 
present invention. This comparison, i.e., comparing Figs. 
32 and 35, shows that the present method, even using a low 

10 resolution material, can generally closely match the high 
reproduction accuracy previously obtainable only by using 
a high resolution material. 

Figs. 36 and 39 illustrate other embodiments. 
Comparing Figs. 35 and 36 illustrates that different cure 

15 patterns are used to cure material in association with 
each cross-section. Fig. 39 depicts the various 
cross-sections of the object of Fig_. 36 and what will be 
"cured in association with each layer. Fig. 39 can be 
compared to Fig. 38 (which illustrates the cross-sections 

20 of the object of Fig. 35) to reveal the differences 
between these two embodiments. 

The Complex Case 

Embodiments of the present invention embody a 
combination of two criteria. The first of these is based 

25 on the method of curing that will be used to emphasize 
maximum strength or other "internal curing order" related 
approaches. By "internal curing order" we refer to a 
variety of options utilized in the curing of an object 
that do not affect the external dimensions of the object. 

30 Two examples of this first criteria are depicted in Figs. 
35 and 36. * 

The second criteria is based on the approach that 
will be followed to obtain a desired final object shape 
when the object has features. smaller (i.e., thinner in the 

35 vertical dimension) than the MSD. Examples of this second 
criteria are shown in Fig. 43a through 43e. This second 



WO 92/08200 



PCT/US91/08110 



83 

criteria involves the selection of one of a variety of 
alternatives for obtaining the most appropriate repro- 
duction of external features when it is impossible to 
create them as accurately as desired because of the MSD of 
5 the material. 

The simple case, studied above, had a particular 
characteristic that made it possible to use a low reso- 
lution material along with a high resolution layer thick- 
ness to obtain reproductions that are equivalent to those 

10 obtainable from the use of a high resolution material and 
layer thickness. This characteristic is that the object 
has no vertical solid feature thinner than the MSD. This 
allowed slicing and curing of features such that inaccu- 
racies in building would not be greater than the chosen 

15 layer thickness. It should be noted that most regions of 
most objects fit into this category. Therefore, a viable 
embodiment based on objects having^ no vertical features 
^thinner than the MSD can be developed. 

When a particular object to be reproduced has solid 

20 vertical features thinner than the MSD, the object can be 
reoriented for building by redefining the vertical axis of 
the object, thereby hopefully removing the thinner than 
MSD features. If the object cannot be reoriented there 
will be a loss of accuracy in creating these thin fea- 

25 tures. 

This loss of accuracy can be manifested in two ways: 
1) Thin features (i.e., features thinner than the MSD 

designated herein as '^MSD" features) will be made too 

thick; or 

30 2) Thin features will not be cured and therefore will 

be completely removed. For clarity and brevity in the 
following description, thin features are always assumed to 
be cured. However, in other embodiments user options can 
be made available so that volume selections can be made so 

35 individual <MSD features can be cured to the MSD or not 
cured at all. This will not solve accuracy related 
problems as a whole but can certainly be used to de- 
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features, namely solid volumes or hollow volumes. 
Additionally, if only a few regions of a part or object 
are over cured or under cured due to MSD limitations, 
5 minor post processing can generally be done to sand off or 
fill regions as needed. 

Fig. 40 depicts a side view of another object that 
can be reproduced using stereolithography. This object 
has features a, b f c, and d which form thin vertical 
10 features. In building the object using typical conven- 
tional stereo! ithographic techniques, on a layer by layer 
basis, these features will naturally be removed or be 
formed to a thickness greater than or equal to the minimum 
vertical resolution (layer thickness) that the part is 
15 being reproduced with. 

Fig. 41 depicts the prior art method of reproduction 
of the object of Fig. 40 using a high resolution layer 
thickness (e.g., 10 mils) and a high resolution material 
(MSD 10 mils) . 

20 Fig. 42 depicts the -same object as reproduced using 

the present invention in combination with a high reso- 
lution layer thickness and a low resolution material (MSD 
= 4 times the layer thickness, e.g., 40 mils). This 
figure depicts an embodiment where the second criteria 

25 discussed above was chosen such that all object features 
thinner than the MSD were not formed. 

Figs. 43a and 43b depict examples of several other 
embodiments where the other selections of criteria 2 are 
made. Fig. 43a depicts the reproduction of the object 

30 where priority is given to up-facing features. In other 
words, if a region is thinner than the MSD (i.e. too 
thin), material in the region will be -cured in such away 
as to place the up-facing features in the positions where 
they would occur if a higher resolution material were 

35 being used. Correspondingly, the down-facing features 
will necessarily be cured to a depth below the level on 
which they would be formed when building with a higher 
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resolution material. This embodiment is referred to as 
"up- facing priority" . 

Fig. 43b depicts an embodiment where flat features 
are given priority thereby increasing aesthetic appeal of 
5 the object in some circumstances. The down-facing flat 
features and up-facing flat features are cured so that 
they are formed at the same position they would be formed 
at if a higher resolution material were being used. If 
regions exist that are both up- and down-facing so that 

10 both up- and down-facing flat features cannot be simul- 
taneously cured to the desired level, the placement of 
down-facing flat features will dominate. The non-flat, 
sloped, features are pushed up or down. Therefore, they 
are formed above or below the level they would be formed 

15 at if the object were built using a higher resolution 
material. If two non-flat features oppose each other in 
a region that is thinner than the MSD, the features can be 
shifted proportionally according to the slopes of their 
upper and lower surfaces. Alternatively, the upper or 

2 0 lower surface may be placed at the position it would be 
formed at if a higher resolution material were being used. 
Fig. 43b accordingly illustrates a "flat priority/ 
down-facing dominate" embodiment. 

Fig. 43c depicts an embodiment where features thinner 

25 than 1/2 of the MSD are not formed along with priority 
being given to up-facing features. 

Fig. 43d depicts an embodiment where features thinner 
than 1/2 of the MSD are not formed along with priority 
being given to flat features. 

30 Of course, the "1/2" parameter in the embodiments of 

Figs. 43c and 4 3d can be varied to any other fraction or 
percentage of the MSD. 

Fig. 43e depicts an embodiment where down- facing 
features are given priority. The down- facing features are 

35 cured so that they are formed at the same position they 
would be formed at if a higher resolution material were 
being used. In contrast to the embodiment of Fig. 43a, 
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the up-facing features of Fig. 43e are pushed up above the 
positions they would actually be formed at if a higher 
resolution material were being used. 

An Up-Facing Priority Embodiment 
5 The following description sets forth a first 

preferred embodiment for obtaining the necessary infor- 
mation associated with each layer. This embodiment is 
based on the terminology and processing techniques of the 
Slice program as described in WO 89/10256. 

10 This first preferred embodiment is based on the 

criteria that curing of features will occur in such away 
as to give priority to up-facing features (i. e. , the 
second criteria discussed above) . Therefore this embodi- 
ment is similar to the approach described in terms of 

15 Fig. 43a (up-facing priority) . This criteria requires that 
boundary (and fill) information will be output on each 
cross-section as it is needed for proper placement and 
cure of up-facing features. If a region of a cross- 
section does not contain up-facing features , the region 

20 may or may not be solidified in association with the 
current layer. The layer on which the curing of a 
non-up-facing feature will occur depends on the MSD, the 
depth that solid extends below the region , and on strength 
and buildability criteria discussed above (first 

25 criteria). Up-facing features will be cured at their 
proper locations even if this causes the down-facing fea- 
tures to be cured too deep. The object will come out with 
the proper dimensions except where vertical features 
become thinner than the MSD and in that case the 

3 0 down-facing features will be inaccurate due to the extra 
cure. 

In implementing the building method of the present 
embodiment (shown in Fig. 43a) we need to cure certain 
areas on each layer: 



WO 92/08200 



PCT/US91/08110 



87 

1) All areas of FUB (i.e., flat up-facing boundary), 
including placing of down-facing skin in appropriate 
regions ; 

2) All areas of NFUB (i.e., near-flat up-facing 
5 boundary) , including placing of down-facing skin in 

appropriate regions; 

3) All areas that are N layers thick including the 
placement of down-facing skin on these layers, where N 
equals the minimum solidification depth divided by the 

10 layer thickness (N = MSD/ZS) • For example if the MSD is 
40 mils and ZS is 10 mils then N equals 4; and 

4) All areas that "are greater then N layers in 
thickness. 

Several methods for practicing this invention are 

15 possible. We could use operations such as comparing the 
areas on a pixel by pixel basis creating a net region of 
pixels indicating the interior of solid regions of a 
cross-section and those indicating net hollow regions and 
then creating boundaries at the border of regions where 

20 pixels are in one state versus the other. Another 
approach is to use the techniques described in Section 1. 
In Section 1 a method for determining net boundaries is 
based on the comparison of boundaries from different 
layers. The technique described in Section 1 may be 

25 applied directly to the present invention. 

An object of the invention is to reproduce a part as 
accurately as possible using a Style 1 reproduction 
method. Style 1 is the designation, described in the 
previously referenced WO 89/10256 publication and in 

30 Section 1, given to. the reproduction of an object that is 
based on discontinuities between cross-sections resulting 
in the oversizing of the X and Y dimensions of the object. 
This method allows the reproduction of a large class of 
objects which can be post processed, after formation, by 

35 sanding off the appropriate discontinuities to the point 
that they disappear. At the point of discontinuity 
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disappearance, the part is complete and represents a 
highly accurate reproduction of the object. 

We consider the object to be conceptually sliced into 
a plurality of layers with each layer representing a 
5 structural portion of the object. In terms of the Slice 
program described in WO 89/10256, the structural portion 
of each layer comprises the area enclosed within the 
boundaries of the LB and NFDB. These combined boundary 
types are called the "Initial Cross-Section Boundaries" 

10 (ISCBS) . The other boundaries define regions that need to 
be filled or skinned because they form up-facing or 
down-facing surfaces of the object but they do not form 
structure. That is, each initial slice cross-section 
(area contained within the Initial Cross-Section 

15 Boundaries) contains the necessary boundary information to 
form a layer of structure (if cured to one layer 
thickness) that will result in proper oversized X and Y 
dimensions. This oversizing is such that if appropriate 
removal of material along the edges of the part is done 

20 between the intersections of the present layer with the 
proceeding and succeeding layers, the layer of structure 
produced will match the original computer representation 
of the object accurately. This includes appropriate 
removal of discontinuities between layers as well as 

25 appropriate removal of material that was solidified so 
that hollow volumes were filled in. 

Another desirable method of building, Slice Style 3, 
relates to the building of an object that is undersized in 
the X and Y dimensions. In the case of Style 3 the 

30 discontinuities between layers as well as regions that 
collapsed to zero thickness are filled in during post 
processing. 

Additional styles of building are disclosed in WO 
89/10256 as well as in Section 1. 
35 We now describe generally the major steps involved in 

the first preferred embodiment (an up-facing embodiment) . 
This description assumes that the USD of the chosen 
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material is N times as large as the chosen layer 
thickness. 

The preferred materials and sources of synergistic 
stimulation for utilization with the present invention 
5 depend on the layer thickness that will be used, the level 
of MSD that can be tolerated, and the accuracy of repro- 
duction desired. A preferred material is XB 5081 , 
manufactured by Ciba Geigy of Basel, Switzerland, which 
has an MSD of approximately 5 to 8 mils when used with a 

10 HeCd laser emitting 325 ran radiation. Therefore, using 
the prior art teachings of stereolithography, this 
material can be used to make high resolution parts of 
accuracy of 5 to 8 mils in vertical thickness (when only 
considering the sources of error addressed in the instant 

15 invention). This same material, in combination with the 
teachings of the instant invention and assuming an MSD of 
8 mils, can be used to build many parts with an accuracy, 
for example, of 4 mils if N = 2, or an accuracy of 2 mils 
if N 4, or even an accuracy of 1 mil if N 8. Another 

20 preferred material is Potting Compound 363, manufactured 
by Loctite Corporation, which has an MSD of approximately 
3 0 mils when used with synergistic stimulation from a high 
pressure mercury lamp, or alternatively Tevista Type I 
material, manufactured by Tokyo Ohka Kogyo Co. Ltd., 

25 Kanagawa Prefecture, Japan, which has an MSD of approx- 
imately 45-60 mils when used with synergistic stimulation 
from a high pressure mercury lamp. For example, when 
using a material like Tevista it may be advantageous to 
assume an MSD of 8 0 mils or more to ensure adequate 

3 0 strength under a wider range of building conditions. This 
assumed 80 mil MSD can still be used in a large number of 
objects according to the * invention to yield a production 
accuracy of 40 mils when N = 2, or even 20 mils when 
N = 4. 

35 Other preferred materials include powders and appro- 

priate forms of synergistic stimulation as well as other 
fluid-like media. These powder materials when combined 
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with a particular type of synergistic stimulation may or 
may not have an MSD, as previously described. Even if 
this type of MSD doesn't exist for these materials they 
may have another type of MSD (as do photopolymers ) . This 
5 second type of MSD refers to a minimum solidification 
depth that results in formation of thicknesses of material 
that are sufficiently rigid or strong to withstand 
stresses that result from adhering layers together that 
would tend to "curl" distort the individual layers of the 

10 object and therefore result in distortion of the object 
itself. The ability of a layer of cured material to 
resist curl increases with increasing cure depth (for many 
materials it is proportional to the cube of the cure 
depth) . Curl phenomena and several means of addressing 

15 this type of distortion are described in several of the 
previously referenced publications. Publications of 
particular interest are WO 89/10259 , WO 89/10254, WO 
89/10801, JP (x-y) -and WO 91/06378. 

Therefore, the formation process utilizing such 

20 materials can benefit from the deeper cure depths and 
thinner layers that can be utilized according to the 
present invention while maintaining little or no loss in 
placement accuracy. As such, the present invention is not 
only an extremely valuable method for achieving high 

25 resolution placement of features when using low resolution 
materials, but it is also an extremely valuable method of 
reducing curl distortion in objects when the desired 
accuracy of reproduction requires thinner layers than can 
normally be accommodated due to excessive curl distortion. 

30 In an up-facing priority embodiment, up-facing 

features are given priority in terms of their placement 
and every attempt is made to cure down-facing features to 
the appropriate levels. In considering the steps involved 
in determining what should be cured in association with a 

35 cross-section I, we assume that the previous 1-1 
cross-sections have been formed in an appropriate manner. 
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First of all, the possible cure versus cure depth 
regions that might be encountered and that may need to be 
distinguished for making decisions about what areas should 
be cured on a given cross-section must be determined. In 
5 this description a building method similar to that 
depicted in Fig. 35, as opposed to that depicted in 
Fig. 36 is assumed. Therefore, whenever the depth of 
solidification is greater than the MSD there is always 
solidified material one layer thickness below the present 

10 level. We exclude Fig. 36 type building technigues, and 
the like, from further consideration in- this analysis 
since their development will be within the ability of one 
of ordinary skill in the art after understanding the 
principles of the present disclosure. Table 1 shows a 

15 summary of the various cure depth regions. 



Table 1 - 

Summary Table of the various regions that can occur on a 
given layer when using an Up-Facing Priority Embodiment of 
20 Simultaneous Multiple Layer Curing. 
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N - 1' 2 3 0 

N' 1 2 0 

N + 1 o i o 

5 Region 1: This region is included on at least the 

next cross-section and on the present cross-section and on 
at least all N previous cross-sections. This region has 
a solidification depth, below the upper surface of the lth 
layer, of at least N + l layers ( MSD + 1 layer) . Since 

10 we assume a Fig. 35 type building method, we know there 
is solidified material located in this region one layer 
thickness below the present level. We cure the material 
in this region with an appropriate cure depth that does 
not cause print through of solidified material below the 

15 solidification level of this region. We also know that 
the material cured in this region is not used to form a 
down-facing surface of the object _or an up- facing surface 
- of the object. Therefore, an open cure structure (open 
Crosshatch) can be applied to this region if desired. 

20 Additionally, the formation of solidified material in this 
region is used to achieve adhesion between the layers. If 
N = 4, then this region is included on at least the 
previous 4 cross-sections. 

Region 2: This region is included on at least the 

25 next cross-section and on the present cross-section and on 
all N-l previous cross-sections. This region has a 
solidification depth, below the upper surface of the lth 
layer of N layers. Since we assume a Fig. 35 type 
building method, this region has received no cure in 

30 association with previous cross-sections and therefore it 
is not cured for the purpose of adhesion to previous 
layers. Therefore, no overcure is necessary and it can be 
given a cure depth equal to the MSD. This causes the 
lower surface of the solidified material to be formed at 

35 the appropriate position to accurately reproduce the 
particular feature of the object that is being created. 
Since this region forms a down- facing surface of the 
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object it is cured in such away as to form a smooth lower 
surface. If N 4, this region is included on the previous 
3 cross-sections. 

Region 3: This region is included on at least the 
5 next cross-section and on the present cross-section and on 
all N-2 previous cross-sections. For accurate 

reproduction of the object, if this region were to be 
cured in association with the present cross-section, this 
region requires a depth of cure equal to the MSD less one 

10 layer thickness (MSD - 1 layer thickness) . Due to the MSD, 
if this region is cured in association with the present 
cross-section, it will be cured 1 layer thickness too 
deep. However, since this region has at least one more 
layer of structure above it, we do not need to cure it in 

15 association with the present cross-section. We can 
postpone the curing of this region until at least the next 
cross-section is formed. This delay in formation will 
allow more accurate reproduction of the object. If this 
region is cured in association with the next cross-section 

20 it will be treated as a down- facing feature and maybe an 
up-facing feature if this region does not continue on 
beyond the next cross-section. If N « 4, this region is 
included on the previous 2 cross-sections. 

Region N-l: This region continues on to at least the 

25 next cross-section and it is included on the present 
cross-section and on the 2 previous cross-sections (as 
long as N > = 2) . This ^region cannot be cured in 
association with the present cross-section without causing 
an N-3 layer thickness error in the placement of the 

30 down- facing feature associated with the bottom of this 
region. As N becomes larger (assuming a fixed layer 
thickness and therefore and increasing MSD) so does the 
error associated with curing this region in association 
with the present cross-section. Since we know that there 

35 is at least one cross-section above this region, we know 
that we can delay the curing of this region until at least 
then. This postponing will allow more accurate placement 
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of down- facing features and therefore more accurate 
reproduction of the object. If N = 2, this region is 
region 1 and it therefore has similar characteristics to 
region 1 described above. If N = 3, this region 
5 corresponds to region 2, and it therefore has similar 
characteristics to region 2 described above. If N = 4, 
this region is Region 3 and it therefore has similar 
characteristics to region 3 described above. If N > = 4, 
this region is included on the two previous cross-sections 
10 (layers) . 

Region N: This region is included on at least the 
next cross-section and on the present cross-section and on 
the previous cross-section. If N = 2, this region is 
region 2 and therefore is similar to region 2 described 

15 above. If N = 3, this region is region 3 and therefore is 
similar to region 3 described above. If N = 4, this 
region is Region 4 and it includes the previous cross- 
section. With all cases where N 2, more accuracy in 
reproduction can be obtained by delaying the curing of 

20 this region until at least the next layer. This delay is 
possible since we know that this region continues until at 
least the next cross-section. 

Region N + 1: This region is included on at least 
the next cross-section and on -the present cross-section. 

25 It does not include any previous cross-sections. With all 
cases where N > = 2, more accuracy in reproduction can be 
obtained the curing of this region is delayed until at 
least the next cross-section. If H ■ 4 f this is Region 5. 
If this region were cured in association with the present 

30 cross-section (assuming N = 4) then the bottom surface of 
this region would be placed 3 layers thicknesses below its 
desired location. 

We next consider the regions labeled with a prime 
" , 11 . These primed regions are similar to the unprimed 

35 regions except they contain no additional cross-sections 
above them. Therefore, the primed regions form up-facing 
areas. With a building technique that calls for the 
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proper placement of up-facing features, these regions must 
all be cured on the cross-sections on which they occur. 

Region 1 1 : This region is included on the present 
cross-section and on at least all N previous cross- 
5 sections. This region is not included on the next cross- 
section. This region has a solidification depth below, 
the upper surface of the Ith layer of at least N + 1 
layers (MSD + 1 layer) . Since we assume a Fig. 35 type 
building method, we know there is solidified material 

10 located in this region one layer thickness below the 
present level. We therefore cure the material in this 
region with an appropriate cure depth that does not cause 
print through of solidified material below the solidifi- 
cation level of this region. We note that the MSD is the 

15 minimum solidification depth for an unsupported region and 
since this is a supported region it may be possible to use 
a cure depth smaller than the MSD. We also know that the 
material cured in this region is not used to form a down- 
facing surface of the object but it is used to form an 

2 0 up- facing surface of the object. Therefore, this region 

must be cured to form a uniform up-facing surface. 
Additionally, the formation of solidified material in this 
region is used to achieve adhesion between the layers. If 
N = 4, then this region is" included on at least the 
25 previous four layers. 

Region 2 1 : This region is included on the present 
cross-section and on all N - 1 previous cross-sections. 
This region is not included on the next cross-section. 
This region has a solidification depth, below its upper 

3 0 surface of N layers. Since we assume a Fig. 35 type 

building method, this region has received no cure in 
association with previous cross-sections and therefore it 
is not cured for the purpose of adhesion to previous 
layers. Therefore, no overcure is necessary and it can be 
35 given a cure depth equal to the MSD. This causes the 
lower surface of the solidified material to be formed at 
the appropriate position to accurately reproduce the 
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particular feature of the object that is being created. 
This region forms both a down-facing surface and an 
up- facing surface and is therefore cured in such away as 
to form smooth lower and upper surfaces. If N = 4, this 
5 region is included on the previous 3 cross-sections. 

Region 3»: This region is included on the present 
cross-section and on all N-2 previous cross-sections. 
This region is not included on the next cross-section. 
For accurate reproduction of the object, if this region is 

10 to be cured in association with the present cross-section, 
it requires a depth of cure equal to one layer thickness 
less than the MSD (MSD -~" 1 layer thickness) . Unfortu- 
nately, this cure depth will not form a cohesive layer of 
structure. Additionally, this region must be cured in 

15 association with the present cross-section. Therefore, 
there will be an error in positioning of the down- facing 
feature, below this region, of one layer thickness. This 
region has three attributes: 1) It is an up-facing region, 
2) It is a down-facing region, and 3) when it is cured, it 

20 will be solidified 1 layer thickness too deep. If N = 4, 
this region is included on the previous 2 cross-sections. 

Region N-l 1 : This region is included on the present 
cross-section and on the 2 previous cross-sections (as 
long as N > = 2). This region is not included on the next 

25 cross-section. This region must be cured in association 
with the present cross-section but this will result in an 
error in cure depth of N - 3 layers. This region forms 
both an up-facing and down-facing feature of the object 
and it must therefore be cured appropriately. If N = 2, 

3 0 this region is region I 1 and it therefore has similar cha- 
racteristics to region l 1 described above. If N = 3, this 
region corresponds to region 2 1 , and it therefore has 
similar characteristics to region 2 1 described above. If 
N = 4, this region is Region 3 1 and it therefore has 

35 similar characteristics to region 3' described above. 

Region N 1 : This region is included on the present 
cross-section and on the previous cross-section. This 
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10 



region is not included on the next cross-section. Since 
curing of this region must occur in association with the 
present cross-section, there will be an error in placement 
of the down-facing feature, below this cross-section, of 
N - 2 layers. This region is used to form both an up- 
facing and a down-facing feature of the object and 
therefore must be cured appropriately. If N = 2, this 
region is region 2« and therefore is similar to region 2« 
described above. If N = 3, this region is region 3' and 
therefore is similar to region 3« described above. If N 
= 4, this region is Region 4' and results in an error in 
placing the down-facing feature of 2 layer thicknesses. 

Region N + 1 1 : This region is included the present 
cross-section only. It does not include any previous 
15 cross-sections or any higher cross-sections. With all 
cases, where N - 1, this region must be cured in asso- 
ciation with the present . layer. It forms both an 
up-facing and a down-facing feature of the object and it 
will be cured N - 1 layers too deep. If N = 4, this is 
20 Region 5. In the case of N - 4, when this region is cured 
in association with the present cross-section, the bottom 
surface of this region will be placed 3 layers thicknesses 
below its desired location. 

Having described the various possible regions that 
25 can occur on a given cross-section, we proceed with the 
steps required to determine the net cross-sections that 
will be used to form each layer in the process of building 
an object from a plurality of initial cross-sections. 

We consider the "initial cross-sections" of an object 
30 to be those obtained using standard stereolithography. 
Each initial cross-section can be subdivided into several 
regions. These regions, as described above, are 
distinguished by the relationships between the present 
cross-section and the N proceeding cross-sections along 
3 5 with their relationships to the next successive 
cross-section. In association with a given cross-section 
all of the primed, " y ", regions are cured along with 
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regions l and 2. Region 1 and 1» are used to assure 
adhesion between the present cross-section and the 
previous cross-sections. These regions have solidified 
material 1 layer thickness below them. Region l« also 
5 functions as an up-facing surface and must be cured 
accordingly. Region 2 forms a downfacing surface and must 
be cured accordingly. Region 2' to region N + 1« form 
both up-facing and down- facing regions and must be cured 
accordingly. Region 3« to region N + 1' are the regions 

10 that are prematurely cured, due to the geometry of the 
object, and are therefore the regions that represent 
varying degrees of error introduced into the down-facing 
features of the reproduction. 

After determining the extent of the initial 

15 cross-section boundaries for cross-section "I" we divide 
it into the various regions disclosed above. We proceed 
to divide the next initial cross-section "I + i" into its 
appropriate regions. The primed regions of cross-section 
"I" do not contribute to any regions of cross-section "I 

20 +1". All of the unprimed regions contribute to the next 
cross-section. The "l" region from cross-section "I" 
remains a "1" region for cross-section "I + l" if 
cross-section "I + 2" still contains the region. If "I + 
2" does not contain the region, the region becomes a 1' 

25 region. If »i + 2 " partially contains the region, it 
becomes partially a "1" region and partially a 1« region. 
The other unprimed regions of cross-section "I" carry over 
to cross-section "I + l" as primed or unprimed regions, or 
partially as both, depending on whether they continue on 

30 to cross-section "I + 2 » or not. However, these other 
regions drop one region number with each succeeding layer 
until they get included into regions -1 or I ' if they are 
not lost by inclusion in one of the higher prime regions 
prior to this. 

35 For example, cross-section I, region 3 becomes 

cross-section "I + i« region 2 or 2', etc. Therefore we 
can see how the different curing regions on each 
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cross-section are determined on successive layers based on 
the previous layers and on the initial cross-section 
boundary of the following layer. For example, 

cross-section 1 (the first cross-section of the object) 
5 can include only type N + 1 and type N + 1 1 regions, 
whereas cross-section 2 can contain type N + 1, N + 1', N, 
and N* regions depending on how the regions of cross- 
section 1 and cross-section 3 relate to cross-section 2, 
etc. 

10 Section 1 discloses a layer comparison method to 

determine how to transform the object representation into 
buildable cross-sections. The primary embodiment of this 
section of the application is directed towards building 
oversized parts, but the techniques of the invention can 

15 easily be modified to produced undersized parts. 
Section 1 discloses methods of comparing successive cross- 
sections to determine the up-facing and down-facing 
features of each cross-section as well as the non-up- 
facing and down-facing regions. 

20 The distinguishable regions described above 

associated with each initial cross-section were described 
in terms of relationships between the present cross- 
section and adjoining cross-sections. Therefore, a method 
of generically comparing neighboring cross-sections to 

25 determine overlapping regions (intersecting areas on two 
cross-sections) as well as non-overlapping regions (either 
included on one cross-section or the other cross-section 
but not on both) can be used to implement the present 
invention. There are various ways to optimize the 

30 processing of such information to obtain the regions, and 
their cure depths, associated with each layer. For 
example we may obtain 'the boundary (or area) data 
associated with each region on a given cross-section 
according to the steps described in Table 2. Table 2 

35 depicts Boolean operations that can be utilized to obtain 
the regions described in association with Table 1 for an 
arbitrary cross-section I. These regions, as indicated, 
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are obtainable by intersection and differencing opera- 
tions. These operations are performed on intermediate 
boundaries indicated by an * and initial cross-section 
boundaries of layer (I-l-N) up to layer (1+1) . 

5 

Table 2 

Summary Table of some possible area comparisons that can 
be used to obtain regional information for a given 
cross-section when using an Up-Facing Feature Priority 
10 Embodiment. 
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20 
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15 


11 






II 




16 


11 






II 


30 


17 • 


{1} 
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(5*») n {I+2-N} (ISCB) 


- {I}(4*') 






19 
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(4*) - {I+l-N} (ISCB) 




(I}(3) 




20 
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21 
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(4*) n {I+l-N} (ISCB) 


= {I}(3.) 




35 


22 
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(4*«) n {I+l-N} (ISCB) 


= {I}(3'*) 






23 
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{I}(2) 
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25 
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26 {I}(3'*) n M-NHISCB) = {I}(2'*) 

27 (I}(2*) - {I-l-H} (ISCB) = (I}(1) 

28 {I}(2-*) - {I-l-H} (ISCB) = 

29 {I}(2*) n {I-l-N} (ISCB) - {I}(N-2.) 

5 30 {I}(2 , *> n {I-l-N} (ISCB) = {I}(N-2«*) 

where { } indicates the Cross-section Number 

e.g., {1} = The Present Cross-Section indicates 
the 

( ) indicates the particular region of the. 
10 cross-section in the preceding (I. - 

e.g., (ISCB) = The Initial Cross-Section 
Boundary Area e.g., (N) = The Boundary Area of 
the Nth region 

"n" = the intersection operation 
15 "-" = the difference operation 

= the result of the particular operation 

This generalized up-facing embodiment can be modified 
for utilization with materials that are not limited, for 
a given layer thickness, by the first type of MSD (inabi- 

20 lity to form a cohesive structure thinner than the MSD), 
but instead are limited by the second type of MSD (inabi- 
lity to form non-curling or low- curling layers thinner 
than the MSD when higher layers are adhered to them) . In 
this case the primed regions of the previous disclosure 

25 can all be cured to the proper depth. This is because one 
doesn't need to worry about the next higher layer inducing- 
curl in the material transformed in association with the 
primed regions of the present cross-section since the next 
higher layer doesn't exist above these regions. There- 

30 fore, each of these primed regions can be given the appro- 
priate cure depth. The unprimed regions, on the other 
hand, must be cured according to the previous teachings. 
We can conclude that material/layer thickness combinations 
not limited by the fi^st type of MSD but instead that are 

35 limited by the second type of MSD can be used to form all 
types of high resolution objects (of vertical resolution 
equal to the layer thickness) without loss of accuracy due 
to the misplacement of features and with only little or no 
loss of accuracy due to curl. This represents a signi- 

40 ficant improvement to the simple approaches to stereo- 
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lithography that don't address the issue of curl distor- 
tion. If this method doesn't completely lead to the 
desired level of curl reduction it can be combined with 
the other methods of curl reduction described in the 
5 previously referenced applications. 

For combinations that are limited by both types of 
MSD an intermediate method can be developed that maximizes 
the overall accuracy of the object to be formed. 

As with the above Up-facing Priority approach other 
10 approaches can be developed regarding the placement of 
features when regions become thinner than the MSD. 
Similarly other approaches can be developed regarding the 
curing of regions that are thicker than the MSD. 

Down-Facing Priority 

15 As with up-facing priority embodiments, as well as 

other priority embodiments, there are many methods for 
implementing a down-facing priority embodiment. These 
various methods may have their origin in different 
algorithms that are used -to obtain the desired data or 

20 they may have their differences arise from the desire to 
obtain different types of data. For example, one embodi- 
ment may require knowledge of which regions are up-facing 
while another embodiment may not require such information. 
As another example, embodiments may differ due to the 

25 desired method of curing internal regions of the object. 
Such differences are depicted- in the cure styles of Figs. 
5 and 6. 

A simple down-facing priority embodiment has one 
major aspect that differs form a simple up-facing priority 

3 0 embodiment, when a down- facing feature is encountered on 
a given layer "I", the area of the feature is conceptually 
pushed up through the next N-l layers (assuming the MSD = 
N layer thicknesses) . This down-facing feature will be 
associated with layer "I+N-l" for curing instead of layer 

35 "I" from which it was derived. This down-facing feature 
is cured to a depth equal to the MSD, thereby placing the 
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lower surface of the down-facing feature at the proper 
vertical level of the part. As a down-facing region is 
pushed up through the next N-l layers its area is removed 
from curing consideration on the first N-2 of these higher 
5 layers. 

This above discussion refers to layers not slicing 
planes. One can consider a down- facing feature to be found 
at a slicing plane which indicates the lower extent of a 
layer, whereas the vertical level or value associated with 

10 the layer is equal to the value of the next higher slicing 
plane. This next higher slicing plane indicates the upper 
extent of the layer which contains the down-facing 
feature. Presently preferred methods (as taught in the 
above referenced application) form down-facing features by 

15 curing them from the top of their associated layers down 
to the bottom of their layers. 

The following steps can be followed in implementing 
a simple Down-Facing Priority Embodiment of the present 
invention. These steps are based on the ability to 

20 perform boolean layer comparisons as disclosed in 
Section 1. These steps can be performed by processing 
data one layer at a time followed by transformation of 
material for that layer (this does require some memory of 
previously formed layers and it does assume that knowledge 

25 about up- facing regions isn't necessary) and then 
processing the data for the next successive layer. This 
first possibility relates to slicing and obtaining data as 
needed. This is sometimes referred to as "Slicing on the 
Fly". Alternatively, these steps may be performed on a 

30 multiple layer basis prior to material transformation or 
on all the layers of the object prior to transforming 
material . 

The procedure begins by processing each layer of the 
object according to the teachings of Section 1. One first 
35 obtains down-facing, up-facing, and continuing (volume) 
regions for each layer. Only the boundaries need be 
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determined for these individual regions. It is not 
necessary to determine Crosshatch and fill at this point. 

In standard stereolithography the LB^IJt i.e., layer 
boundary vectors, are cured to a depth of 1 layer thick- 
5 ness plus any necessary overcure to obtain adhesion to the 
previous cross-section. The area within the LBj_(I) can 
be cured in any appropriate manner including complete 
solidification (e. g. , skintinuous methods as described in 
WO 91/06378 and further described herein after or partial 
10 solidification (e.g. , hatching methods) . Additionally, 
these areas can be cured by methods that include various 
curl reduction techniques (e.g., multipass, rivets, tiles, 
or the like) . 

Likewise in standard stereolithography, the UBjJI) 
15 are similarly cured except that the entire upper surface 
of the . region must be transformed to form a smooth 
up-facing feature. The DBi(I) are to be cured to a depth 
of 1 layer thickness and are formed so that a substan- 
tially uniform cure depth is supplied so that a smooth 
20 down- facing feature is formed. 

In the present embodiment, the DB^(I) are shifted up 
by N-l layers to become the final down-facing boundaries 
of layer "I+N-l", DB f (I+N-l) . This leaves the UBi(I) and 
LB^(I) associated with layer I; 
25 Next, the DBi(I-N+l) are shifted up to layer I to 

become the final down-facing boundaries of layer "I", 
DB f (I) . 

Next, any area within the UBj_(I) and LBj[(I) which is 
also in the DBf (I) is removed from the UBi(I) and LBi(I) 

30 to form the first, modified up-facing boundaries and 
continuing boundaries of layer "I", UB ml (I) and LB ml (I) . 

Next, the UBj^fl) and LB ml (I) -undergo a second 
modification by removal of any intersecting area with the 
DB i (I-N+2) for N>2) yielding the UB m2 (I)and LB m2 (I). 

35 Similar modifications continue to occur until any 

down-facing features originally associated with the 
previous layer are removed from the UB mn _ 2 ( I ) and the LB mn- 
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2 (I) to form the UB^^^I) = UB f (I) and the LB^-iCD = 
LB f (I) wherein m = modification and n = N and f = final. 

The LBf(I), UB f (I), and the DB f (I) represent the 
regions which will be cured in association with layer I. 
5 Appropriate cross-hatch, fill or other area transformation 
parameters are determined for these areas . Methods for 
making such determinations are described in detail in the 
previously referenced patent application. 

The DB f (I) is cured to the MSD with appropriate 

10 parameters for creating a smooth lower surface. The 
down-facing features created by following these teachings 
will be appropriately placed. 

The LBf (I) is cured to an appropriate depth which is 
generally greater than or equal to one layer thickness 

15 (the exact depth depends on the MSD for supported 
regions). By definition, there is material transformed 
one layer thickness below this region. Furthermore, by 
definition this region does not form an up-facing feature 
of the object. Therefore, this region can be cured to an 

20 appropriate depth to form an adequately cohesive layer as 
well as to ensure adequate adhesion to the previously 
cured layer of material without regard to the necessity of 
complete area transformation. Various curl reduction 
methods can be utilized in transforming this region, 

25 including an open Crosshatch structure, if desired. 

The UB f (I) region is cured to a similar depth as the 
LBf (I) region but the region is cured so as to f orm a 
continuously transformed upper surface resulting in a 
smooth up-facing feature, 

30 This procedure is followed for all layers. The data 

obtained from this embodiment can be used to form a 
substantially high resolution object, wherein any 
deviations, due to features being thinner than the MSD, 
will result in placing the upper surfaces of the up- facing 

35 features out of position. Down-facing features will be 
accurately placed. This is indicated in Fig. 43e. 
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Other down-facing priority embodiments are possible 
as well as embodiments implementing the other styles of 
Fig. 43 or the like. 

Even though the embodiments of this disclosure have 
5 been directed toward obtaining cure parameters through 
data processing, this only represents one approach to 
causing appropriate transformation of material in asso- 
ciation with each layer. Therefore, the data processing 
terminology should be interpreted to include any means for 

10 modifying original object descriptive parameters that 
result in the transformation of material according to the 
teaching of this invention. The teachings of this -inven- 
tion relate to interpreting object descriptive parameters 
and reproducing the object in a manner which deviates from 

15 a strict layer by layer formation, as necessary to achieve 
a higher accuracy reproduction. The methods and apparatus 
of this invention lead to higher accuracy reproductions by 
utilization of the simultaneous multiple layer curing 
techniques disclosed herein. 

2 0 Section 3 : Curl Balancing 

Referring now more specifically to Fig. 45 of the 
drawings, the stereolithographic method is broadly 
outlined. Step 708 calls for generating of CAD or other 
data, typically in digital form, representing a three- 
25 dimensional object to be formed by the system. This CAD 
data usually defines surfaces in polygon format, triangles 
with normals perpendicular to the planes of those 
triangles , e.g., for slope indications , being presently 
preferred. According to the teachings of this invention, 

3 0 design data may be modified from either a physical or 

mental embodiment of a -desired object design for the 
purpose of processing the data during the build process to 
achieve curl balancing and to produce the desired object. 
In Step 709, the PHIGS data or its equivalent is 
35 converted, in accordance with the invention, by a unique 
conversion system to a modified data base for driving the 
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stereolithography output system in forming three- 
dimensional objects. In this regard, information defining 
the object is specially processed to reduce stress, curl 
and distortion, and increase resolution, strength and 
5 accuracy of reproduction. In this step the regions 
requiring curl balancing are preferably determined and 
designated appropriately for proper handling when the 
material is transformed. 

Step 710 in Fig. 45 calls for the generation of 

10 individual solid laminae representing cross-sections of a 
three-dimensional object to be formed. These generated 
solid lamina may differ, according to the present 
teaching, from the desired lamina of the three-dimensional 
object to achieve optimal curl balancing. Step 711 

15 combines the successively formed adjacent laminae to form 
the desired three-dimensional object which has been 
programmed into the system for selective curing. 
Typically, steps 710 and 711 are simultaneously performed 
during layer formation. 

20 Hence, the stereolithographic system of the present 

invention generates three-dimensional objects by creating 
a cross-sectional pattern of the object to be formed at a 
selected surface of a building material (e.g., an ultra- 
violet (UV) , visible light, or infrared (IR) curable 

25 fluid-like material or the like) capable of altering its 
physical state in response to appropriate synergistic 
stimulation such as impinging radiation, electron beam or 
other particle bombardment, or applied chemicals such as 
by ink jet or spraying over a mask adjacent the fluid 

30 surface. Successive adjacent laminae, substantially 
representing corresponding successive adjacent cross- 
sections of the object except as modified according to the 
instant teachings, are automatically formed and integrated 
together to substantially provide a step-wise lamina or 

35 thin layer buildup of the object, whereby a three- 
dimensional object is formed and drawn from a substan- 



WO 92/08200 



PCT/US91/08110 



108 

tially planar or sheetlike surface of the medium during 
the forming process. 

Step 712 calls for containing a fluid- like medium 
capable of solidification in response to prescribed 
5 reactive stimulation. Step 713 calls for application of 
that stimulation as a graphic pattern, in response to data 
output from the computer, at a designated surface to form 
thin, solid, individual layers at that surface, each 
successive layer representing an adjacent cross-section of 

10 a three-dimensional object to be produced. In the 
practical application of the invention, each lamina will 
be a thin lamina, but thick enough to be adequately 
cohesive in forming the cross-section and adhering to the 
adjacent laminae defining other cross-sections of the 

15 object being formed. According to the instant teaching, 
transformation of portions of layers of material may 
deviate from a substantially uniform layer by layer 
buildup, as necessary, to ensure adequate curl balancing 
and proper accuracy of the produced object. 

20 Step 714 in Fig. 46 calls for superimposing 

successive adjacent layers or laminae on each other as 
they are formed, to integrate the various layers and 
define the desired three-dimensional object. _ In the 
normal practice of the invention, as the medium cures and 

25 solid material forms to define one lamina, that lamina is 
moved relatively away from the working surface of the 
medium and the next lamina is formed in the new layer of 
medium which replaces the previously formed lamina, so 
that each successive lamina is superimposed and integral 

30 with (by virtue of the adhesive properties of the cured 
medium) all of the other cross-sectional laminae. 

The process of producing such cross-sectional laminae 
is repeated until the entire three-dimensional object has 
been formed. The object is then removed and the system is 

35 ready to produce another object which may be identical to 
the previous object or may be an entirely new object 
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formed by changing the program or object data controlling 
the stereolithographic system. 

This invention provides a general means of ensuring 
that adjacent layers can be built to adhere to each other 
5 reliably, as well as providing a way to reduce or elimi- 
nate curling between layers and ultimate distortion in 
formed parts. Post cure distortion "creep" may also be 
reduced by the present invention due to higher levels of 
curing that accompany curl balancing. 

10 The UV curable material used in the presently pre- 

ferred embodiment of a working stereolithography system 
is XB5081 stereolithography resin, made by Ciba Geigy of 
Basal , Switzerland. 

The light source for the presently preferred 

15 embodiment of a stereolithography system is typically a 
helium-cadmium ultraviolet laser emitting 325nM radiation 
such as the Model 424 0-N HeCd Multimode Laser, made by 
Liconix of Sunnyvale-, California. 

Curling has generally been a problem in 

2 0 stereolithographic applications in the upward direction 
(upward curl) when transforming successive layers on top 
of one another. Upward curling is especially noticeable 
in downfacing regions of an object (features or areas of 
an object that overhang or extend away from the object, 

25 See Figs. 49 and 50) being formed because the layer 
forming the downfacing feature has no means of resisting 
upward forces when successive layers are adhered above it 
unless supports are included in the forming process. 
However, curling is also possible in a direction in the 

30 transformation plane of a layer such as when two hori- 
zontal vectors cure overlapping regions of material. 
Normal curl refers to curl of a first cured element of 
material in a direction towards a second cured element of 
material cured in contact with the first cured element. 

35 Likewise, reverse curl is curl in the opposite direction 
relative to normal curl; therefore, in the direction away 
from the second cured element. For example, when adhering 
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a second layer above and to a first lower layer, normal 
curl is in the upward direction while reverse curl will be 
in the downward direction. Although the present invention 
is primarily described in terms of normal curl being in 
5 the vertical upward direction and reverse curl being in 
the downward vertical direction the terms "normal curl" 
and "reverse curl" are just as applicable to, for example, 
horizontal curl in a right or left direction. 

In order to understand the concept of curl— balancing 

10 it is helpful to first consider the concepts of downward 
curl in multiple layers, reverse curl in a single layer 
and the cure ^iepth at which significant reverse curl will 
occur in a single layer. The concept of downward curl is 
similar to the concept of upward curl except that curling 

15 is induced in a layer of building material (e.g. , photo- 
polymer) in the downward direction. Thus, downward curl 
is a distortion that occurs when a^lower layer of photo- 
^polymer resin or other similar building material is 
solidified in contact with a previously solidified upper 

20 layer of material. As the lower layer of material is 
transformed from a flowable state to a cohesive or solid 
state it undergoes a change in density. This change in 
density is usually an increase in density causing 
shrinkage of the material. As the lower layer of material 

25 shrinks at a greater rate than the material in the upper 
layer and simultaneously adheres to the previously formed 
upper layer, it can induce sufficient stress in the upper 
layer to distort it downward. In addition, for an 
exothermic material, this distortion may be enhanced by an 

30 increase in temperature and associated expansion during 
formation of the layer and, resulting contraction after 
cooling and adhesion^" 

The concept of inducing downward curl in multiple 
layers is similar to inducing reverse curl in a single 

35 layer. Significant reverse curl can be achieved in a 
single layer of material by curing the layer (from top to 
bottom) to a deep enough depth of cure such that the rate 
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of shrinkage near the top of a layer is smaller than that 
near the bottom. Initially, the shrinkage of material 
occurs either more rapidly near the top of the curing 
material or substantially at the same rate at the top and 
5 bottom of the curing material. As the cure depth of the 
layer increases, the rate of shrinkage of the layer begins 
to decrease near the top of the layer relative to the 
bottom of the layer. Eventually the layer will reach a 
thickness where the rate and extent of shrinkage near the 

10 bottom portion of the layer is substantially greater than 
the rate of shrinkage at the top portion of the layer 
thereby causing downward curl. For example, significant 
reverse curl will be achieved in a single layer of XB- 
5081 material, manufactured by Ciba Geigy of Basal, 

15 Switzerland at a cure depth of approximately 3 5 mils. 

The cure depth at which significant reverse curl 
occurs in a single layer will vary depending upon the 
^properties of the material being utilized. Reverse curl 
will occur when the rate of material shrinkage is 

20 occurring more rapidly at lower portions of a layer of 
transforming material than at higher portions of the layer 
such that the shrinking mass of material at the lower 
portions of the layer has sufficient modulus, as compared 
to that of the upper portions of the layer, to exert 

25 sufficient torque (stress) due to shrinking to cause a 
downward distortion (strain) of the layer. 

Several important material properties can affect the 
cure depth at which significant reverse curl occurs. For 
example, when using a liquid photopolymer, that approxi- 

30 mately absorbs synergistic stimulation according to Beer's 
Law, important properties to consider include, among 
others, the penetration depth of the material for a given 
type of synergistic stimulation, the extent of polymeri- 
zation of a unit volume versus the exposure of that unit 

35 volume, the modulus of a unit volume for a given extent of 
polymerization, the density of a unit volume versus the 
extent of polymerization of that unit volume, and the 
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like. The cure depth at which reverse curl will occur can 
be theoretically determined from an appropriately derived 
and weighted function of these variables. 

A critical property, or variable, used in determining 
5 the cure depth at which significant reverse curl occurs in 
a single layer is the penetration depth of the material. 
The penetration depth of the material dictates the amount 
of differential exposure that occurs at different volume 
elements at different levels below the surface of the 

10 material. Each time one penetration depth is traversed 
into a material that obeys Beer's Law, the exposure at 
that level decreases by 1/e where e is a constant equal to 
2.7183. The smaller the penetration depth the higher the 
degree of differential exposure in a given depth of 

15 material and therefore the higher the likelihood of having 
differential curing as well. 

Since reverse curl is based on differential shrinkage 
of the transforming material between the upper portions 
and lower portions of a layer, the rate of curing must be 

20 different between these portions; or else the shrinkage 
for the same rate of curing at different levels of cure 
must be different. With currently preferred photo- 
polymers, measurements have indicated that shrinkage 
occurs substantially linearly with the rate of trans- 

25 formation. However, it has also been observed that with 
some materials especially when close to the point of 
maximum transformation, shrinkage for a given change in 
transformation (e.g., polymerization or curing) decreases. 
Additionally and most importantly, it has been observed 

30 that the rate of transformation per unit of exposure 
decreases as higher and higher levels of transformation 
are achieved. Therefore/ it can be assumed that reverse 
curl is due predominately to the difference between the 
rate of transformation for different levels of trans- 

35 formation for a given exposure, thereby, resulting in 
different rates of transformation and corresponding rates 
of shrinkage at different levels of a material. 
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The rate of transformation is based on several 
criteria including the absorption properties and chemical 
properties of the particular material being cured. 
However , the two most important properties for present 
5 considerations are the exposure incident on a given volume 
element and the level of transformation that has already 
occurred on the given volume element. As the volume 
element is exposed, it begins to transform. As the 
material approaches the point of complete transformation 

10 the rate of transformation begin to slow. Eventually, 
when the point of complete transformation is reached, the 
rate of transformation will stop. Therefore, it is 
possible to have a faster rate of transformation in a unit 
volume that is receiving less exposure than in a unit 

15 volume that is receiving a much greater exposure but is 
closer to complete transformation. The same situation can 
occur when forming a layer from a material that obeys 
Beer's Law. As the upper portion of the layer approaches 
the point of complete transformation its transformation 

20 proceeds at a slower rate than the lower portion of the 
layer which remains relatively untransf ormed and therefore 
can have a higher rate of transformation. Therefore, in 
general, the smaller the penetration depth of a layer the 
thinner the cure depth necessary to begin to see the 

25 effects of reverse curl. Knowing the cure depth at which 
reverse curl begins to occur permits the selection of a 
layer thickness or, more specifically, a building layer 
thickness to use in building an object using the curl 
balancing technique. Generally, in standard applications, 

30 the building layer thickness remains constant for all the 
layers of the object being formed. 

In the following discussion reference to a layer 
(e.g., balanced layer, core layer or balancing layer) or 
multiple layers and the like may refer to either an entire 

35 layer or merely a portion of a layer. Since curl 
balancing is generally applied to the layers above a down- 
facing feature and since down-facing features may only 
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encompass portions of a layer, only portions of layers 
need participate in a curl balancing technique. 

The concept of curl balancing involves a relationship 
between a first layer (or group of layers) which acts as 
5 a balanced or core layer (e.g., a layer being curl 
balanced by another layer) with a second layer (or group 
of layers) which acts as a balancing layer (e.g., a layer 
that is balancing curl in another layer) . The balancing 
layer induces upward and downward curl in the core layer 

10 in such a way that it eliminates or substantially reduces 
the final or net curl between the two layers. Although 
the balanced layer and balancing layer may not necessarily 
be formed using the building layer thickness the 
combination of their cure depths will result in a desired 

15 net cure depth or net thickness that may be a multiple of 
the building layer thickness (e.g., two building layers 
thick, three building layers thick and so forth) . In 
addition to the balanced and balancing layers there are 
associated curl balancing parameters. Thus, the curl 

20 balancing parameters including the cure depth, layer 
thickness and exposure utilized with a given balanced 
layer are known as the balanced cure depth, balanced layer 
thickness and the balanced exposure, respectively, and 
those utilized with a given balancing layer are known as 

25 the balancing cure depth, balancing layer thickness and 
balancing exposure. 

When two layers are being curl balanced together the 
embodiment is referred to as a two layer embodiment and 
the desired net cure thickness resulting from the combi- 

30 nation of exposing the balancing and balanced layer is two 
layer thicknesses. When three layers are being balanced 
the embodiment is referred to as a three layer embodiment 
and the desired net cure thickness resulting from the 
combination of exposing the balancing and balancing layers 

35 are three layer thicknesses. Likewise, the concept is the 
same when we consider any higher order multilayer embodi- 
ment. However, when curl balancing a multilayer embodi- 
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ment a number of combinations are typically available for 
selecting a desired net thickness. For example, in a six 
layer embodiment it may be desireable to first balance two 
layers (e.g., the second and third layers) as a two layer 
5 embodiment having a desired net thickness of approximately 
two layers such that the lower surface of transformed 
material is above the desired lower level of the material 
to be transformed when processing of the six layers is 
complete. Subsequently, using the approximate two layer 

10 thickness as a balanced layer and the remaining layers as 
the balancing layer, the six layers may be cured to obtain 
a final desired net thickness of six layers and the 
desired placement of the lowest and highest transformed 
surfaces. The number of combinations available for a 

15 given embodiment will become evident upon review of the 
examples discussed herein. 

The presently preferred material, XB 5081, has a 
penetration depth of approximately 7 mils (0.007 inches) 
and exhibits the onset of reverse curl at approximately 35 

2 0 mils. This cure depth for reaching the onset of reverse 
curl makes this material useful for a two layer embodiment 
of curl balancing wherein the building layer thickness is 
approximately 20 mils. For example, this building layer 
thickness permits a first layer to be formed as a balanced 

25 layer (e.g., which may have a balanced cure depth of 15 
mils instead of the 20 mil building layer thickness 
wherein transformation occurs from an upper level of the 
layer) and the successive layer to be cured as a balancing 
layer (e.g., which may have a balancing cure depth of 40 

30 mils instead of the 20 mil building layer thickness 
wherein transformation begins from an upper level which is 
20 mils above the upper level of the -previous layer) to 
form a net cure thickness equal to a two layer thickness 
of 40 mils. Assuming the balanced and balancing layer 

35 thicknesses suggested in parenthesis are valid the two 
layers should be balanced to eliminate or substantially 
reduce the amount of curling that would result if the two 



WO 92/08200 



PCT/US91/08110 



116 

layers were merely formed as two successive 20 mil layers 
(including a minimal overcure associated with the second 
layer to assure adhesion) . 

In contrast, the presently preferred material (having 
5 a penetration depth of 7 mils) would not be a satisfactory 
material for curl balancing with a two layer embodiment 
when using a building layer thickness of 5 mils. If a two 
layer embodiment of curl balancing were desired with 5 mil 
layers, it would be beneficial to use a material having a 

10 penetration depth of 1-3 mils. 

Although the curl balancing concepts are similar for 

any multilayer embodiment the present invention will be 

initially addressed in terms of a two layer curl balancing 
embodiment. In considering a curl balancing embodiment, 

15 the cure depths or exposures of each layer must be 
selected appropriately to accomplish two goals including: 
1) balancing the curl in a two layer combination and 2) 
transforming the desired net cure thickness as measured 
from the upper surface of the upper layer. Curl balancing 

20 is achieved by curing the balancing layer deep enough into 
the balanced layer or beyond the lower level of cure of 
the balanced layer so that upward and downward curl are 
balanced and net curl is eliminated or substantially 
reduced . 

25 Also, it should be noted that as the balancing cure 

depth is increased, the width of the balancing layer 
becomes wider and will tend to distort the shape of the 
final object. Therefore, the cure width of the balancing 
and other layers must be adjusted through a cure width 

30 compensation means several of which are known in the art 
and disclosed in Section 1. 

The net cure depth thickness is achieved using one of 
three methods: 1) if the balancing cure depth of the 
balancing layer extends beyond the lower limit of the 

35 balanced cure depth of the balanced layer, the balancing 
cure depth and therefore its exposure is used to achieve 
the net cure thickness; 2) if the net cure thickness is 
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substantially achieved due to the combined exposures of 
the balancing and balanced layers, then the combination of 
exposures must be considered in achieving the desired cure 
depth as well as achieving curl balancing; and 3) if the 
5 net cure thickness is substantially determined by the 
balanced cure depth of the balanced layer then the 
exposure of the balanced layer must be selected to give 
substantially a cure depth of one layer thickness. As a 
case 1 example, if one is building with a material that 

10 obeys Beer's Law and significant single layer reverse curl 
sets in with cure depths somewhat less than two layer 
thicknesses, it may be desireable to plan to cure the 
balancing layer to a depth of a two layer thickness and to 
select a cure depth for the balanced layer at something 

15 less than a one layer thickness so that the downward curl 
balances the upward curl. In any of the three cases, it 
may be necessary to utilize theory to predict the desired 
exposures, iterative processes based on a selection of 
initial exposures to determine whether the process even- 

2 0 tually converges to yield exposures that achieve curl 
balancing and the desired cure thicknesses, or experi- 
mental techniques for determining the necessary exposures 
that achieve the desired goal. 

For given material and layer thickness combinations 

25 and object geometries that have a thickness greater than 
two layers, curl balancing using a two layer embodiment 
may be inappropriate and a multilayer embodiment having N 
layers (where N is greater than two) may prove more 
suitable. For a two layer embodiment of curl balancing to 

30 be effective any additional layers adhered to the two 
layers must not induce significant curl in the two layers. 
If a relatively weak material is used, -curl balancing may 
be achieved with two layers but a third or other higher 
level layer may reintroduce upward curl in the combined 

35 layers. In a multilayer embodiment, curl balancing may be 
achieved by exposing the material from two different 
levels of the object although the requirement of a two 
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layer net cure thickness would be replaced by a N-layer 
net cure thickness; or in a multilayer embodiment, the 
curl balancing and desired net cure thickness can be 
achieved by exposing the material at more than two levels 
5 of the object. 

For object geometries that are only two layers thick 
and for which no appropriate exposure combinations can be 
found to achieve curl balancing, it is desirable to do 
some special processing of the two layer thick region. 

10 When curl balancing using a two layer embodiment cannot be 
achieved for object geometries that are only two layers 
thick, it is reasonable to assume that the material is 
capable of forming a single layer of material equal to a 
two layer thickness without the onset of significant 

15 reverse curl. That is, the two layers are treated as a 
single layer and synergistic stimulation is applied to 
expose both layers of the region from the upper surface of 
the higher of the two layers such that the resulting cure 
depth is equivalent to two layer thicknesses. In other 

20 words, the balanced layer is omitted (e.g., has a zero 
balanced cure depth) and the balancing layer is cured to 
form a desired net thickness of two layer thicknesses. 

In further considering case 1 above, an upper portion 
of the balancing layer forms above the core layer inducing 

25 upward curl of the core layer; and, a lower portion of the 
balancing layer forms below the core layer inducing down- 
ward curl of the core layer. Curl balancing occurs when 
the upward and downward curl of the core layer balances 
out to a point where curl is substantially reduced or 

30 eliminated. This concept is best explained in reference 
to the models illustrated in Figs. 47 and 47a. 

Fig. 47 illustrates - a model of- two stereolitho- 
graphically formed layers of an object. The first layer 
is supported by an appropriate means (not shown) . The two 

35 layers are successively cured to each other such that a 
first layer L A having a building layer thickness 1 adheres 
to a second layer 1^ also having a building layer 
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thickness 1. That is, after the first layer L A is cured 
the SLA lowers the elevator platform a distance equal to 
a layer thickness 1 and the second layer Lg is cured to a 
cure depth d which includes an overcure d G to ensure 
5 adhesion to the first layer L A . As indicated by the dotted 
line, the first layer L A will curl upward as the second 
layer Lg shrinks. tJsing the curl balancing concept the two 
layers in Fig. 47 can be cured in relation to each other 
such that the distortion caused by curling is 
10 substantially reduced or eliminated as illustrated in 
Fig. 47a. 

Turning in detail to Fig. 47a, a second model of two 
stereolithographically formed layers of the same object as 
in Fig. 47 is illustrated except that the object in 

15 Fig. 47a is formed using curl balancing. The building 
layer thicknesses in Fig. 47a are also equal to 1. The 
f irst layer L A is selected as the balanced layer Lg D and the 
second layer is selected as the balancing layer Lg G . A 
cured portion of the first layer L A is cured to a cure 

20 depth d A which is also the balanced cure depth d BD . After 
the first layer L A is cured to a cure depth d BD (e.g., where 
d BD < 1) the second layer Lg is cured to a cure depth d B 
which is' the balancing cure depth d BG to form a layer 
thickness equal to 2*1 (e.g., where d BG > 1) . In other 

25 words, the second layer Lg (balancing layer Lg G ) overcures 
the entire first layer L A (balanced layer Lg D ) such that 
upward curl of the first layer L A caused by the second 
layer Lg is substantially negated by downward curl of L A 
caused by Lg. Thus, the second layer Lg is comprised of an 

30 upper region L^ above the previously cured portion of the 
first layer L A and a lower region Lg L below the previously 
cured portion of the first layer L A . As the upper region 
Lg u shrinks and adheres in relation to the first layer L A 
it tends to create an upward torque on the first layer L A 

35 inducing upward curl thereon. Similarly, as the lower 
region Lg L shrinks and adheres in relation to the cured 
portion of the first layer L A it tends to create a downward 
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torque on the cured portion of the first layer L A inducing 
downward curl thereon. By balancing or playing the upward 
torque and downward torque on this cured portion of the 
first layer L A against each other the net curl of the 
5 layers can be substantially reduced or eliminated. 

This description applies to a case 1 situation. 
Therefore, the balanced exposure and balanced cure depth 
of the balanced layer are specified so as to be balanced 
by the balancing layer which is given an appropriate 

10 balancing exposure to cause a net cure depth equal to a 
two layer thickness. In this case, a material that obeys 
or approximates Beer's Law is used. The appropriate 
balancing exposure is substantially that required to 
achieve a balancing cure depth of two layer thicknesses 

15 regardless of whether there was a previously cured region 
L A . In a case 2 situation, a partially bleaching material 
is used. The appropriate bala nci ng exposure of the 
^balancing layer Lg has to take into account the previously 
exposed region L A due to the change in absorption proper- 

2 0 ties of the material due to the previous exposure. 

As described earlier, the value or magnitude of the 
curl balancing parameters needed for curing a balanced 
layer Lg D in relation to a balancing layer Lg G are 
determined primarily by the material properties of the 

25 photopolymer being used, the synergistic stimulation, and 
the layer thickness. For a photopolymer material and 
synergistic stimulation combination, a number of accep- 
table building layer thicknesses can be utilized. A range 
of these layer thicknesses can be utilized in the curl 

30 balancing process and for each building layer thickness 1 
in each material there is a range of values for the curl 
balancing parameters that can be utilized to substantially 
reduce or eliminate curling. This range of values and 
appropriate exposure parameters are designated as the 

35 optimum curl balancing parameters and are stored in the 
controlling computer of the SLA for each photopolymer 
material utilized by the SLA. 



WO 92/08200 



PCI7US91/08110 



121 

The optimum curl balancing parameters can be deter- 
mined both empirically and theoretically and involve 
knowledge relating to the range of cure depths or single 
thicknesses of a single layer of a photopolymer wherein 
5 significant reverse curl begins to occur. 

To empirically determine optimum curl balancing 
parameters a series of test parts may be formed using 
predetermined or given parameters including the balanced 
layer thickness 1 BD , balancing layer thickness 1 B6/ and 

10 balanced cure depth d BD . Test parts are then built with 
varying balancing cure depths d B6 (e.g., balancing cure 
depths equal to 1 BG . . .1.51 BG . . .21 BG ) applied to each test 
part. For example, for a building layer thickness 1, a 
first balanced layer is cured to a support having a 

15 specified or predetermined balanced layer thickness 1 BD1 
having a specified or predetermined balanced cure depth 
d BD1 . A specified or predetermined balancing layer I^q 
having a balancing layer thickness 1 BG is then cured and 
adhered to the first balanced layer using a balancing 

2 0 cure <iepth d BG1 which is the first of a range of balancing 
cure depths d BG(x) . Similarly, additional series of test 
parts may successively be formed using the different 
predetermined values 1 BD , d BD , and 1 BG while progressively or 
incrementally changing the balancing cure depth d B6 (x . . . 

25 x n ) . Eventually, from the range of balancing cure depths 
d BG (x 1 ...x n ) for the various values 1 BD/ d BD and 1 BG one can 
extract the optimum range of- balancing cure depths for 
achieving optimum curl balancing results for the various 
values 1 BD , d BD and 1 BQ . If desired balancing layer thick- 

30 ness 1 BG and balanced layer thickness 1 BD are known (for 
example, both being 5 mils or both being 20 mils or one 
being 10 mils and the other being 5 mils) then one must 
only vary " the balancing cure depth and balanced cure 
depth, by varying the balancing exposure and balanced 

35 exposure respectively, and determine the appropriate 
values that yield the proper net cure thickness and that 
demonstrate adequate reduction in curl. These appropriate 
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cure parameters (i.e. depth relationships or exposure 
relationships) can then be applied during the building 
process to the appropriately determined layers or portions 
of layers of a part that is being built by the techniques 
5 of stereo! ithography. These regions can be determined by 
a SLICE type program or the like as disclosed in U.S. 
Patent Application 331,644 or concurrently filed U.S. 
Patent Application Serial No. 07/606,191 entitled "Boolean 
Layer Comparison Slice". If not already done, a similar 
10 approach may be used for determining other curl balancing 
parameters. The procedure will be similar except that 
other curl balancing parameters will be extracted from the 
data . 

The cure depths for curl balancing can also be 
15 theoretically determined based on known material proper- 
ties such as critical exposure, penetration depth, extent 
of polymerization versus exposure, shrinkage versus extent 
of polymerization, modulus versus shrinkage or polymeri- 
zation, and extent of polymerization of the balanced 
20 layer. 

Turning in detail to Fig. 48, an object is shown 
which is to undergo stereolithographic building utilizing 
the curl balancing method and apparatus. For simplicity 
and as illustrated in Figsv 49a-49d, the object is 

25 comprised of four layers L 1# 1^, L3 and L 4 having a fixed 
building layer thickness 1. 

Each layer is comprised of a surface that faces 
upward and a surface that faces downward. If the lower 
surface, or portion of the lower surface of a layer is not 

3 0 bounded from below by another adjacent layer then it is 
defined as a downfacing region DF. For example, in 
Figs. 49a-49d, the first l~ayer L 1 has a- downfacing region 
DF 1 because it is not adhered to any layer below it (except 
for a support structure not shown) . Similarly, the second 

35 layer is comprised of a. downfacing region DF 2 which 
extends out past the first layer L 1 and, therefore, is not 
bounded by a lower layer. 
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Once each of the downfacing surfaces or regions is 
identified, these downfacing regions on their respective 
layers are selected as potential curl balance layers PCB. 
As illustrated in Figs. 49a-49d, there are two downfacing 
5 regions in the object including downfacing region DF T 
including the entire first layer L, and downfacing region 
DF 2 including the portions of the second layer L, 
overhanging the first layer L u 

Once the downfacing layers or regions have been 

10 identified and categorized as potential curl balance 
layers PCB (e.g., DF 1 : PCB-, , and DF 2 : PCB 2 ) they are further 
categorized to determine which downfacing regions have a 
second layer above them. These downfacing regions are 
then designated curl balanced layers or regions Lg D . Thus, 

15 downfacing region DF 2 is selected as a curl balanced region 
Lb D2 . The portion of the third layer Lj above the curl 
balanced region Lg D2 is designated as a curl balancing layer 
or region Lg G3 . 

Since downfacing region DF 1 is the first layer L, of 

20 an object it will be cured to a support and it may not be 
necessary to designate it as a curl balanced region. 
Since the support is secured to the elevator platform (not 
shown) this layer can adequately resist curling so that 
curl balancing will generally not be necessary. However, 

25 if curl balancing is desired on this layer, the layer may 
be treated as a curl balanced layer (not shown) and the 
portion of layer 2 above the Lg D1 (not shown) would be 
treated as a curl balancing region (not shown) . 

Supports are required when building objects using 

30 stereolithography for several reasons. First, as with the 
first layer L jf supports are necessary to attach or secure 
the base of an object -being built- to the elevator 
platform. Second, supports may be built to attach or 
secure any unsupported or downfacing areas of an object 

35 such as downfacing region DF 2 being built to protect that 
area of the object from damage that may occur during the 
part building process. For example, the objects may 
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undergo a significant amount of upward and downward motion 
relative to the building material during the coating 
process. Therefore, the object and, most notably the 
downfacing region DF 2 , will be subjected to forces that are 
5 capable of breaking, bending, distorting, or simply 
misplacing unsupported areas of the object unless they are 
properly secured. Third, supports are required to 
restrain or rigidly support regions of an object that are 
likely to distort due to curl. Each of the three 

10 situations mentioned requires a substantial amount of 
support. However, the third situation is especially 
significant and often "requires much more design 
consideration than other supports. The first two 
situations can be generally and adequately handled by 

15 roughly placed generic supports. However, for example, 
the corners of an object are prime targets for curl and, 
therefore, typically require specifically placed supports 
to prevent them from distorting. However, the location 
and orientation of the corners are object dependent making 

2 0 the design of the supports difficult. As a result, the 
design of supports to restrain areas such as corners 
likely to curl is a time consuming process. Through the 
method and apparatus of the present invention, curl is 
reduced thereby reducing the need for supports. Thus, the 

25 file sizes required, CAD design time and part building 
time are also reduced. 

Once the various layers and regions have been 
identified or categorized the three-dimensional object in 
Figs. 49a-49d is built layer by layer using standard 

30 stereolithographic exposures except in the regions 
designated as. the curl balanced layer region and the 
curl balancing layer region Lg^. The new exposures 
associated with the curl balanced layer region Lg D2 and curl 
balancing layer region are predetermined based upon 

35 previously stored information of optimal curl balancing 
parameters as well as other information pertaining to the 
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material being used in connection with the given building 
layer thicknesses 1 BG and 1^. 

When building the object in Figs. 49a-49d, a support 
for the object is formed attached to the elevator 
5 platform. The layers L 1# 1^, Lj and L 4 are then 
successively formed adhering through each other to the 
support. Each layer is then cured to a building layer 
thickness 1, or a building layer thickness plus a desired 
over cure, according to standard stereolithographic 

10 procedures unless the region being cured has been 
designated for curl balancing. Generally, the wavelength 
applied to each" layer remains constant throughout the 
process of curing the layers whether for a standard layer 
or a layer designated for curl balancing and the exposure 

15 is varied in order to achieve the various cure depths. 

However, wavelengths of radiation may be utilized 
advantageously when applied to curl balancing. For 
example, multiple wavelengths can be applied to achieve 
multiple or variable penetration depths in a single 

20 material to transform different building layer 
thicknesses. Similarly, variable wavelengths of radiation 
may be utilized for transforming the curl balancing layer 
and the balanced layer. That is, it may be advantageous 
to use two different wavelengths including one having a 

25 shorter penetration depth to transform the balanced layer 
and a second having a longer penetration depth to 
transform the balancing layer. 

Assuming in Fig. 49a-49d that the wavelength remains 
constant, the first layer is cured to a depth d equal to 

30 the layer thickness 1. Although not preferred, but 
commonly done, it may also be given an overcure depth 
sufficient to adhere the *f irst layer -L,, to the elevator 
platform supports. The preferred approach is to give the 
first layer a layer thickness cure depth and to ensure 

35 adhesion to the supports . by building at least one 
additional layer of supports (including an overcure) in 
association with at least the first layer. The elevator 
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platform is then relatively lowered a net incremental 
distance equal to the layer thickness 1 to permit the 
second layer 1^ to be coated and cured. 

The second layer is broken down into two regions 
5 that require different exposures including a first region 
I*2a and a second region designated the curl balanced layer 
region L^. Therefore, the second layer 1^ is cured using 
a standard stereolithographic cure depth and exposure for 
the first region Lg A and a balanced layer exposure and 

10 balanced cure depth d BD for the balanced layer region Lg D2 . 
Therefore, the first region of the second layer 1^ is 
cured to a depth d equal to the layer thickness 1 BD (where 
1 BD -1) plus an overcure depth d 0 sufficient to adhere the 
second layer to the first layer L,, However, when the 

15 synergistic stimulation cures the curl balanced layer 
region Lg D2 the exposure changes from an exposure calculated 
to transform material to a cure depth d to a balanced 
exposure calculated to transform material to a balanced 
cure depth d BD which may be less than or equal to the layer 

20 thickness 1. Several examples of the various combinations 
of balanced cure depths d BD and balancing cure depths d BG 
are shown in Figs. 49a through 49d. It should be noted 
that the curl balanced layer region can be supported 
by webs or the like. The curl balanced layer region Lg D2 

25 is less susceptible to curl but it may be relatively weak 
due to a possible shallow cure depth. Therefore, a 
generic support structure might be helpful. 

The third layer 1^ is also broken down into two 
regions including a first standard region and a second 

3 0 region which is designated the curl balancing layer region 
Lg G3 . The first region Lj A is cured as a standard layer 
having a layer thickness 1 BG (where 1 BG =1) and a cure depth 
d equal to the layer thickness 1 BG plus an appropriate 
overcure depth d 0 (if necessary) to adhere the first region 

35 to the second layer 1^. When the laser or the like 

cures the curl balancing layer region Lg G3 the exposure 
changes to an appropriate exposure to increase the cure 
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depth d to a balancing cure depth d BG which, as shown in 
the examples of Figs. 49a through 49d, may be less than 
or equal to the thickness of the third layer plus the 
second layer 1^ (d BG < 21) . It is, however, more than the 
5 exposure which was used for merely adhesion purposes on 

Turning in detail to Figs. 49a-49d, one of a variety 
of different balancing cure depths and balanced cure 
depths may be required and will depend upon the properties 

10 of the material and the building layer thickness being 
utilized. In Fig. 49a, curl balancing is achieved using 
a balanced cure depth d BD less than the building layer 
thickness 1 and a balancing cure depth d BG equal to the 
balancing layer thickness 1 BG plus the balanced layer 

15 thickness 1 BD which is twice the fixed building layer 
thickness (d BG = 1 BG + 1 BD = 21) . 

In Fig. 49b, curl balancing is achieved using a 
balanced cure depth d BD equal the layer thickness 1 and a 
balancing cure depth d BG equal to twice the building layer 

20 thickness 21. 

In Fig. 49c, curl balancing is achieved using a 
balanced cure depth d BD equal to the layer thickness 1 and 
a balancing cure depth d BG greater than one building layer 
thickness 1 plus a standard adhesion overcure thickness d 0 

25 or (1 + d 0 ) for the given material but less than twice the 
building layer thickness 21. 

In Fig. 49d, curl balancing is achieved using a 
balanced cure depth d BD less than one building layer 
thickness 1 and a balancing cure depth d BG greater than one 

30 layer thickness 1 but less than twice the building layer 
thickness 21 wherein the combined exposures result in a 
net cure thickness equal to 21. 

Finally, the fourth layer L 4 is cured as a standard 
layer to a cure depth d equal to a layer thickness 1 plus 

35 a sufficient overcure d 0 to adhere the fourth layer L 4 to 
the third layer L3. It should be noted that depending on 
the complexity of a three dimensional object there can be 
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many curl balancing regions with respective balancing and 
balanced layers. In addition, different portions of the 
same layer or cross-section of an object can serve as both 
balancing layers and as balanced layers. A simple example 
5 is illustrated in Fig, 50 which shows a three dimensional 
figure or object broken down into ten cross-sections or 
layers There are two curl balancing regions CB, and 

CB Z . The first curl balancing region CB 1# has a balanced 
layer L BD4 on a portion of layer L 4 and a balancing layer 

10 ^gs on a portion 5 A of layer 1^. The second curl balancing 
region CB 2 has a balanced layer Lg D5 on a portion 5 C of layer 
1^ and a balancing layer Lg G6 on a portion of layer L 6 . 
Thus, the fifth layer 1^ has a portion 5 A which serves as 
a balancing layer, a portion 5 B which serves as a standard 

15 layer and a portion 5 C which serves as a balanced layer. 

A second embodiment of the present invention permits 
curl balancing of three or more layers at one time. 
Although applicable to any layer thickness, this 
embodiment is especially useful when the building layer 

20 thickness 1 being utilized is relatively thin. This 
advantage stems from the fact that thin layers are usually 
relatively weak; and additionally from the situation 
wherein the material and synergistic stimulation is 
inappropriately combined to achieve curl balancing in 

25 association with a two layer embodiment. Even if the two 
layer embodiment can be implemented, some balanced layers 
may still have a combined strength which is relatively 
weak and therefore subject to curl when a third or higher 
layer is transformed above them using standard techniques. 

30 Therefore, it is more appropriate to apply a curl 
balancing technique which will result in a net structure 
which is more than two layers thick and will resist any 
distorting stresses which arise from subsequent standard 
applications of additional layers. 

35 Turning in detail to Fig. 51, an object is 

illustrated having seven layers 1*,-!^ including a curl 
balancing region generally designated CB. The curl 
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balancing region CB is a multilayer structure or f more 
specifically, a three layer structure which will be 
transformed according to a three layer curl balancing 
embodiment. This embodiment is shown in Figs. 51A and 
5 3-9B which illustrate sample methods of transforming a 
three layer embodiment to achieve curl balancing. Since 
the method for building standard layers and regions has 
been addressed the three layer embodiment discussion is 
limited to the curl balancing region CB. For simplicity, 

10 the portions of layers three through five 1*3-115 illustrated 
in the curl balancing region CB will be treated as 
complete layers. 

There are several methods for curl balancing a three 
layer embodiment all of which reguire identifying the 

15 respective balancing and balanced layers and their 
associated cure depths and exposures. As illustrated in 
Fig. 51a, if a two layer embodiment_ would be strong enough 
^to resist curl, a simple solution for curl balancing the 
three layer region CB would be to curl balance the third 

20 layer L3 with the fourth layer L 4 using any of the methods 
described in the first embodiment (e.g., using a two layer 
embodiment) and then cure the fifth layer L5 on top of the 
fourth layer L 4 (or balancing layer Lg G4 ) to a standard cure, 
depth d 5 with a sufficient overcure d 0 to adhere the fifth 

25 layer Lj. 

Another approach, illustrated in Fig. 51b, would 
involve by-passing any initial transformation of the third 
layer L3 and treating the fourth layer L 4 as the curl 
balanced layer and giving it a cure depth of d BD4 (where d BD4 

30 < 21) and treating the fifth layer as the curl balancing 
region and giving it a cure depth of d BG5 where D BG5 =31) . 
Alternatively, as opposed -to transforming a curl balanced 
or curl balancing portion of the third and fourth layers 
L3 and L 4 , both these layers can be by-passed and the fifth 

35 layer Lj can be cured as a single layer to a cure depth 
equal to a three-layer thickness (not shown) . 
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Referring to Fig. 51c, another alternative depending 
on the given curl balancing parameters is to curl balance 
region CB applying the curl balancing technique to all 
three layers. Thus, the third layer Lj is initially 
5 designated the balanced layer having a balanced cure 
depth d BD3 and is cured in relation to the fourth layer L 4 
which is initially designated the balancing layer Lg 64 
having a balancing cure depth d B64 . Depending on the 
circumstances the two layers may be substantially curl 

10 balanced but have a net cure depth that does not match the 
desired cure depth. This combined layer will now be curl 
balanced by exposure of the fifth layer 1^ and is therefore 
designated as a balanced layer L(Lg G4 Lb D3 ) bd . The fifth 
layer 1^ is therefore designated as a balancing layer Lg G5 

15 and cured to a balancing depth d BG5 (e.g. , equal to three 
layer thicknesses) in relation to the curl balanced layer 
k^^W bd sucJl that the three layers are now curl 

balanced. 

A third embodiment is shown in Fig. 52, which 

20 illustrates an object similar to the object shown in 
Figs. 49 and 51 except that it is divided into sixteen 
layers. The initial considerations for identifying the 
various regions are the same as described for Figs. 49 
and 51. Thus, the seventh layer ly will have a downfacing 

25 surface DF ? . Since there are six layers including the 
seventh through twelfth layers I^-L^ above the downfacing 
region DF 7 a variety of curl- balancing embodiments are 
possible. In this example a four layer embodiment of curl 
balancing is being used. 

3 0 Curl balancing four layers requires defining the curl 

balanced layer Lg D and the curl balancing layer L^. Of 
course, as illustrated in the earlier embodiments, the 
greater the number of layers involved in a multilayer curl 
balancing embodiment, the greater the number of curl 

35 balancing options that are available. Since the procedure 
for curl balancing is the same for all embodiments (aside 
from determining the balanced layers and balancing layers) 
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a number of these variations will merely be identified for 
the four layer embodiment to illustrate the various 
combinations . 

The first obvious curl balancing variation would be 
5 to utilize an embodiment having fewer than four layers if 
the curl balanced layers are strong enough to resist curl 
when another layer is successively applied. For example, 
if a three-layer embodiment produces a strong enough 
structure to resist curl when a fourth layer is 

10 transformed (using standard techniques) above and to the 
previously transformed three-layer thickness of material 
then any of the techniques discussed with respect to 
Fig. 51 would become viable curl balancing methods for the 
object in Fig. 52. That is, layers 1^ through 1^ can be 

15 curl balanced using one of the variations for curl 
balancing a three-layer embodiment and then the tenth 
layer L 10 can be transformed to the ninth layer 1^. 
Similarly, a two-layer embodiment curl balancing technique 
can be applied, if adequate, to balance the seventh layer 

20 with the eighth layer Lg and then, use standard 

techniques to transform the ninth layer and the tenth 
layer L 10 . Other approaches exist as well which utilize a 
combination of curl balancing and other curl reduction 
techniques. 

25 Specifically addressing the four-layer embodiment, 

the ninth layer can be designated the balanced layer 
and cured anywhere from a balanced cure depth d BD9 of less 
than 1 up to 31 (e.g., 0 < d BD9 < 31). The layer L 10 will 
then be the balancing layer Lg G10 having a balancing cure 

30 depth d BG10 which might range from a value greater than 21 
up to 41 (e.g., 21 < d BG10 < 41) depending, of course, on 
the curl balancing parameters as discussed above. Using 
these guidelines, the various layers would be identified 
and input into the SLA and transformation would begin. 

35 The first portions (non-curl balancing portions) of 

the seventh through ninth layers I7-L9 are successively 
cured using standard stereolithographic procedures and 
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parameters. In terms of a scanning laser , the overhanging 
or downfacing regions of layer seven and the overlapping 
region of layer eight are not addressed until the laser 
reaches layer nine I^. In other words, in this approach 
5 the downfacing portion of layer seven 1^ as well as the 
portion of layer eight 1^ above the down-facing portion of 
layer seven will not be transformed in association with 
transformation of the non-curl balancing portions of 
layers seven or eight which are cured using standard 

10 exposures. Initially, the first portion of the ninth 
layer Lg is cured using a standard exposure. The exposure 
then changes to a balanced exposure to cure the balanced 
layer Lg D9 to a balanced cure depth d^. The laser will 
then cure the first (non-curl balancing portion) portions 

15 of the tenth layer using standard stereo lithographic 
exposures until it reaches the beginning of the balancing 
layer Lg G10 . The laser then changes to a curl balancing 
exposure to cure a balancing layer L^ Q10 to a balancing cure 
depth d BG10 to obtain a balancing cure depth d BC10 which for 

20 this example, in the tradition of Fig, 49, is equal to the 
combined layer thickness of layers seven through ten (i.e. 
1 7 + 1 8 + 1 9 + 1 10 = 41) . The remaining layers are then 
cured using standard stereolithograhic procedures or curl 
balancing procedures as needed until the object is 

2 5 completely built. This assumes, of course, that the four 

layer embodiment is strong enough to resist curl caused by 
the eleventh and twelfth layers L n and L^. Other curl 
balancing embodiments, of course, are available and should 
be evident to those skilled in the art. 

3 0 It is further noted that although the description of 

the curl balancing technique is presented with respect to 
upward vertical curl it is also applicable to other forms 
of curl including downward curl when a part is being built 
upside down, sideways curl when a part is being built 
35 sideways, and various forms of horizontal curl or curl in 
a plane perpendicular to the building axis when lines of 
transformed material are formed in contact with each other 
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on a single layer. For example, as illustrated in Fig. 53 
which shows the top view of a vertical layer, a core or 
balanced line A BD is transformed using a tightly focused 
beam of synergistic stimulation. Subsequently, a 
5 balancing line B BG is transformed using a less focused beam 
thereby resulting in a transformed balancing line having 
a first portion B BG1 and a second portion B B62 that balances 
potential horizontal curl as indicated by the dashed 
lines. Alternatively, as illustrated in Fig. 54, 

10 alternative sides of the balanced line A BD can be 
successively transformed as indicated by the transformed 
areas 1, 2, 3, and 4 to form a balancing line B BG . Thus, 
alternative sides of the balanced line A BD will be 
successively transformed until the end of the balancing 

15 layer B BG is reached and the last area N is transformed. 

As described herein before, a single material and 
synergistic stimulation source combination can be used to 
effectively practice curl balancing even when a variety of 
layer thicknesses are used in forming objects. This 

20 material and synergistic stimulation source combination 
may be used in a two layer embodiment or a multiple layer 
embodiment to most effectively eliminate curl for a given 
layer thickness. Alternatively, the range of 

applicability of a single material to a particular 

25 embodiment (e.g., two layer embodiment) can be 
substantially increased by utilizing different penetration 
depths of the synergistic stimulation with the material. 
For example, a given UV curable material may have a longer 
penetration depth with one wavelength and shorter 

3 0 penetration depth with another wavelength. The longer 
penetration depth can be applied to two layer embodiments 
having relatively thick * layers whereas , the shorter 
penetration depths can be applied to two layer embodiments 
having relatively thinner layers. Thus, if a given 

35 material has a penetration depth of 7 mils with a first 
wavelength and a penetration depth of 1-3 mils with a 
second wavelength, this material and first wavelength may 
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be effectively applied to 20 mil layer thicknesses whereas 
the material and second wavelength may be effectively 
applied to 5 or 10 mil layer thicknesses. 

Additionally, other embodiments may be developed 
5 wherein the balanced and balancing layers may be cured 
using different penetration depths. For example, the 
balanced layer may be cured with shorter penetration depth 
radiation to make it more rigid whereas the balancing 
layer may be cured using the longer penetration depth 

10 radiation to more quickly obtain the desired cure depth 
(as long as the curl balancing effect remains). The 
determination of appropriate wavelengths and cure 
parameters can readily be obtained by the previously 
discussed empirical or theoretical methods, wherein the 

15 penetration depths will also be one of the variables. 

These curl balancing techniques may be effectively 
applied to eliminate or reduce curl when stereolitho- 
graphically building a part. Up to this point the curl 
balancing techniques have been described as being 

20 implemented into the stereolithography process while 
slicing the three-dimensional object into layers. It is, 
however, important to realize that the methods of- curl 
balancing can be implemented from a variety of points in 
the process. 

25 An object design having a particular shape and size 

may be represented by a physical design such as data on a 
CAD system, a physical model or a mental image. This 
initial design generally is not based on the method that 
will be used to physically produce or reproduce the object 

3 0 and, therefore, it may be modified for purposes of 
production. For example, the design may be modified so 
that all vertical features are thicker than the building 
layer thickness to be used in forming the object. In 
terms of the present invention the original design may be 

35 modified for implementation of curl balancing methods. 
For example, the down-facing features to be curl balanced 
may be moved up one or more layers above the desired 
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locations and an equivalent feature may be created one 
layer above the modified down-facing feature position. 
Then the modified down-facing feature can be given a 
balanced layer exposure and cure depth while the equiva- 
5 lent feature can be given a balancing layer exposure and 
cure depth wherein the combined exposures would lead to a 
cure depth which results in the down-facing feature being 
placed at the proper vertical position of the original 
object design. Such modifications are to be included in 

10 the methods and apparatus of the present invention. 

In the stereolithography process the object design 
may be modified into a building design and thereafter 
sliced into individual cross-sections which will be used 
to form the object. Modifications during slicing or after 

15 slicing to the cross-sections can be made for the purpose 
of curl balancing. Examples of such modifications have 
been described previously. , These modifications may be 
performed by a computer or the like programmed to intro- 
duce desired changes or separation of curl balancing 

20 regions and therefore fall within the scope of the method 
and apparatus of the present invention. 

After formation of the cross-sectional data or object 
parameter information which corresponds to the object to 
be formed (with or without deviations for curl balancing 

25 from an original data set) , the object can be stereo- 
lithographically produced by a building program. The data 
or parameter information can be further modified or 
manipulated to result in curl balancing methods of 
formation of the object. Such manipulation can include 

30 the specification and control of exposure parameters, or 
even the determination of regions to treat as curl 
balanced or curl balancing regions. 

In summary, the scope of the curl balancing methods 
of the present invention include modifications to the 

35 original object design (i.e. modifications from a desired 
object configuration) through modifications during the 
building process of the object. The scope of the curl 
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balancing apparatus of the present invention include 
apparatus that modify an original physical (CAD design or 
the like) object design through apparatus that build the 
object using curl balancing parameters. 

5 Description of the Preferred Embodiments 

Section 4 ; improved Surface Resolution in Three- 
Dimensional Objects Bv Inclusion of Thin Fill Layers 

The preferred embodiments of the subject invention 
distinguish between filling in surface discontinuities of 

10 up-facing features and filling those of down-facing 
features. Up and down- facing features are described in 
more detail in WO 89/10256. Briefly/ in an object built 
with a plurality of structural layers, the term 
"up-facing" refers to a region on the object surface 

15 bounded by an extension region on an upper surface of a 
second structural layer and an end of an adjacent first 
structural layer situated above the second structural 
layer where an end of the second structural layer extends 
beyond an end of the first structural layer by the 

20 extension region. The term "down- facing" refers to a 
region on the object surface bounded by an extension 
region on a lower surface of a second structural layer, 
and an end of an adjacent first structural layer situated 
below the second structural layer, where an end of the 

25 second structural layer extends beyond an end of the first 
structural layer by the extension region. The above 
definitions of down- facing and up-facing regions are 
suited for the needs of this application? however, in 
general, any region .of a layer which is not bounded from 

30 below is a down-facing region, similarly for any region of 
a layer which is not bounded from above is an up-facing 
region. 

The treatment of surface discontinuities of down- 
facing features will be addressed first. Figs. 56a 
35 through 56e all illustrate different methods of forming 
fill layers that fill surface discontinuities at a 
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down-facing feature. In each of these figures, like 
elements are referred to with like numerals. In 
particular, the shorter first structural layer is 
referenced with numeral 806, the second structural layer 
5 with numeral 805, the ends of the first and second layers 
by the numerals 806 1 and 805', respectively, and the 
extension region on the lower surface of the second layer 
is referenced with identifying numeral 805". The surface 
discontinuity comprises a deviation between a down-facing 

10 region of the object surface and an envelope of an object 
representation. The down-facing region of the object 
surface is bounded by the extension region 805" of the 
second layer, and the edge 806 1 of the first layer. The 
deviation is, in turn, bounded by this down-facing region 

15 of the object surface and the envelope 810 of the object 
representation . 

An aspect of the subject invention is the use of thin 
fill layers to reduce a surface discontinuity. The thin 
fill layers which have been added to reduce the surface 

20 discontinuity are referenced with numerals 807a, 807b, and 
807c. Each of the layers shown in the figures, both 
structural and fill layers, are formed in a particular 
order, and the order in which each layer is built is 
indicated by a circled number corresponding to that layer. 

25 In Fig. 56a, a first example is illustrated. In this 

example, structural layer 806 is formed first by selective 
exposure of material at a working surface to synergistic 
stimulation when the working surface of the material is 
located at level LI. According to the principles of 

30 stereo lithography, the material is of the type that is 
flowable, and which is capable of selective physical 
transformation upon selective exposure -to the synergistic 
stimulation. Layer 806 has a thickness and the required 
exposure to achieve a given thickness using typical 

35 materials such as photopolymers is described in more 
detail in WO 89/10256. 
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Next fill layer 807a is formed lengthwise relative to 
the working surface, by exposure of material situated at 
the working surface. Also, layer 807a is formed while the 
working surface is at level LI. However, layer 807a is 
5 formed with a thickness less than the thickness of layer 
806 by appropriately reduced exposure of material at the 
working surface to the synergistic stimulation. In this 
example, layer 807a has a first end 807a ■ which adheres to 
end 806 1 through the natural adhesive properties of the 
10 material upon transformation. 

Layer 807a also has a second end 807a" which abuts 
against envelope 810 of the object representation, as 
shown . 

Next, while the working surface is still at LI, layer 
15 807b is formed lengthwise relative to the working surface, 
below the lower surface 807a 1 " of layer 807a, by exposing 
at least in part the upper surface 807a"" of layer 807a at 
"a sufficient exposure to expose and transform material 
below the lower surface 807a 1 " of layer 807a. As shown, 
20 upon formation, layer 807b has an upper surface which is 
adhered at least in part to the lower surface of layer 
807a, and a first end which is adhered at least in part to 
the end 806 1 of the first structural layer, through the 
natural adhesive properties of the material upon 
25 transformation, as described previously. The layer also 
has a second end which abuts at least in part against the 
envelope 810. 

The formation of layer 807b illustrates a significant 
aspect of the method of Fig. 56a, which is the formation 
30 of fill layers, such as layer 807b, below other fill 
layers without moving the partially-formed part relative 
to the working surface. 

As explained in more detail in WO 89/10811, the 
incremental exposure required to form layer 807b can be 
35 determined by the exposure already applied to form layer 
807a, and by the required thickness of layer 807b. 
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Next, layer 807c is formed lengthwise, in a similar 
manner to layer 807b, by transf orming material situated 
below the lower surface of layer 807b, again while the 
working surface is at LI. Regarding the exposure required 
5 to form layer 807c, this will depend on the exposures 
already applied to form layers 807a and 807b, 
respectively. Again, the thickness of layer 807c will be 
less than the thickness of layer 806. Also, upon 
formation, the upper surface of layer 807c will-be adhered 

10 to the lower surface of layer 807b, and the first end of 
layer 807c will be adhered to the end 806 1 of the first 
structural layer, similar to the manner described 
previously for layers 807a and 807b. The second end of 
layer 807b abuts the envelope 810 in the same manner as 

15 described above with respect to layers 807a and 807b. 

Note that layers 806, 807a, 807b and 807c are all 
formed while the working surface remains at LI. 
-Consequently, if the means for causing relative movement 
between the partially-formed part is a platform coupled to 

20 a Z-stage elevator then the platform and elevator need not 
be moved throughout the formation of these layers. 

Next, the partially formed part including the upper 
surfaces of layer 806 and layer 807a are lowered relative 
to the working surface, resulting in fresh material 

25 coating over these upper surfaces. After this material 
settles, a fresh layer of building material will have 
formed over the upper surfaces, to redefine a new working 
surface of the material at level L2 which is the upper 
surface of this fresh layer. Typically, this lowering is 

30 accomplished by down-dipping the partially formed part 
below the working surface. Other relative movement means 
are possible, including means for adding to or extracting 
material from the container, or means for moving the 
container itself relative to the partially-formed part. 

35 In the subsequent discussion, the time to form a fresh 
layer of material over a previously-transformed layer will 
be referred to as the "recoating time," and the process of 
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forming a first layer over a previously- trans formed layer 
will be referred to as the "recoating process" or 
"recoating 11 step. At this point, a layer of untransf ormed 
material has been formed at the appropriate thickness in 
5 anticipation of forming layer 805. This layer is then 
transformed upon selective exposure of material at the 
redefined working surface to the synergistic stimulation. 
As shown, this layer has a lower surface which is adhered 
to the upper surfaces of fill layer 807a and structural 

10 layer 806, in the manner described previously, and an end 
805 1 which abuts against envelope 810. 

A significant advantage of this example is that 
layers 806, 807a, 807b and 807c can all be formed while 
the working surface is located at level LI, so that there 

15 is no additional recoating time required over what would 
be required to form the structural layers. 

On the other hand, the method may have the slight 
disadvantage that the thickness of the fill layers may be 
more difficult to control since the required exposure to 

20 form each fill layer after the first one (layer 807a in 
the figure) depends on the already-applied exposure used 
to form previous layers. Another disadvantage may be that 
the. exposure used to form the first fill layer 807a may be 
so low that it requires a speed of scanning of the beam 

25 that may exceed the speed and control limitations of the 
scanning. Therefore, to accomplish this fast scanning, a 
faster and more appropriate set -of scanning mirrors must 
be used, or the intensity of the synergistic stimulation 
must be reduced in some manner. This in turn makes the 

30 process more difficult and costly. Another disadvantage 
may be that the layers 807a, 807b and 807c may have low 
structural strength. These layers will gain more strength 
after they have been adhered, from above, to the next 
structural layer 805 that will be formed. However, before 

35 this can happen, these layers may be subjected to forces 
which result from coating the upper surface of layer 806 
with fresh material in anticipation of forming layer 805. 
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These fill layers may be lacking in sufficient cohesive- 
ness or rigidity to withstand these forces before adhe- 
rence to layer 805 . It is noted that the exposure given 
to form a layer may vary from region to region depending 
5 on whether the regions are used for adhesion or for 
forming a down-facing region. For example, the end of 805 
near 805" forms a down-facing region and will be given an 
appropriate exposure to form the down- facing feature at 
the right position, whereas the remaining portions of 
10 layer 805 may be given greater exposure to ensure 
adhesion. 

Turning now to Figure 56b, a second example is shown 
which is similar to that illustrated in Figure 56a, except 
that fill layers 807a, 807b and 807c are formed edgewise, 

15 instead of lengthwise. Layer 807a in the figure, has a 
surface which is adhered to the end 806 1 of structural 
layer 806. The other fill layers have surfaces which are 
adhered to adjacent fill layers. 

Each of the fill layers has a different depth. The 

20 non-uniform depths of the fill layers can be achieved by 
varying the exposure used to form each layer. Again, 
considering a material obeying Beer's Law and applying the 
principles discussed in U.S. Patent Application 07/339,246 
if the exposure required to form layer 807c is E u and a 

25 fill layer penetrates 4 mils beyond layer 805, then for 
the photopolymer in the previously discussed example, the 
required exposure required to form layer 807b will be 
twice £ 1 . Of course, if the incremental increase in cure 
depth were 8 mils, the required exposure would be four 

30 times E r Note that the order of forming the fill layers, 
which is illustrated, is 807a, 807b and followed by 807c. 
This is to ensure that each successive -layer has a solid 
anchoring point to attach to as it is f ormed, thereby - 
ensuring that the fill layers do not shift out of their 

35 appropriate position as they are formed. 

After the formation of the fill layers, the first 
ends of the fill layers, and the upper surface of layer 
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806 are coated with a layer of fresh material. This fresh 
material is then exposed to form layer 805. 

The benefits of this example are similar to those 
discussed earlier with respect to Figure 56a, and will not 
5 be repeated- An additional advantage of this example, 
however, is that layers 807a, 807b and 807c are formed 
edgewise instead of lengthwise as in Figure 56a, enabling 
layers 807b and 807c to be formed without requiring 
exposure thorough previously- formed layer 807a. 

10 A third example, and most preferred embodiment of the 

subject invention for the filling of discontinuities at 
down-facing regions, is "shown in Figure 56d, which 
compared to the first three examples has greater 
structural strength. This is because, as will be seen, 

15 layer 805 is formed before the forming of the fill layers, 
so that the top-most fill layer can be adhered to it 
before any additional recoating must occur. First, layer 
806 is formed directly at the working surface which is at 
level LI, and then the upper surface of this layer is 

2 0 lowered relative to the working surface to define a new 
working surface located at level L2, at which point layer 
805 is formed. Next, while the level of the working 
surface remains at level L2, which is tangent with the 
upper surface of layer 805, fill layers 807a, 807b and 

25 807c are formed by exposure through layer 805. These fill 
layers are formed edgewise, as shown, out of material 
below the lower surface of layer 805 (which is below the 
working surface) by varying the exposure of the 
synergistic stimulation sufficiently so that it penetrates 

30 through layer 805 and into the material below the lower 
surface of layer 805 (at the extension region 805") to 
form the fill layers. The -amount of exposure required for 
each layer can be determined based on the cure depth and 
exposure required for the particular fill layer under 

35 consideration and the amount of exposure already applied 
to form layer 805. 
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As mentioned previously, an important aspect of this 
example is the formation of structural layer 805 before 
fill layers 807a, 807b and 807c. This results in these 
fill layers being adhered to layer 805 as they are formed. 
5 Consequently, these layers will have greater structural 
strength and greater support as the rest of the part is 
built, compared with the previous examples. This is 
especially important as the fill layers may be subjected 
to substantial forces throughout the recoating process. 

10 Note that in this example, the order of the formation 

of the fill layers is to be 807a, 807b and 807c. This is 
to provide additional structural strength to the fill 
layers in that a surface of layer 807a can be first 
adhered to the edge 806" of layer 806 before the other 

15 fill layers are adhered to it. If the order of formation 
were reversed, the ends of layers 807c and 807b would only 
be adhered to the extension region 805" of layer 805 
before the formation of layer 807a. However, since the 
structural strength of layers 807b and 807c may still be 

20 sufficient to withstand the bending forces, the subject 
invention is intended to encompass the formation of the 
fill layers in any order. 

An alternative to this embodiment is shown in Figure 
56d. Figure 56d depicts a building technique similar to 

25 that of Figure 56c in that the fill layers are formed 
after the formation of layer 805, by exposure through 
layer 805, except that the fill layers are formed 
lengthwise instead of edgewise. The result is that fill 
layer 807a is cured by exposure through already-formed 

30 layer 805, layer 807b is cured by exposure through layers 
805 and 807a,. and layer 807c is cured by exposure through 
layers 805, 807a and 807bv 

The filling in of surface discontinuities of 
up-facing features will now be described. 

35 Examples of filling in surface discontinuities of 

up-facing features are illustrated in Figures 57a-57e, in 
which compared to Figures 56a-56e, like elements are 
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referred to with like numerals. As with the down- facing 
embodiments, Figures 57d and 57e depict the most preferred 
embodiments. One difference, however, is that consistent 
with the definition of an up-facing feature, larger 
5 structural layer 805 is placed below adjacent shorter 
structural layer 806, instead of above it. 

Each layer in Figures 57a-57e has a corresponding 
circled numeral, which indicate the sequence in which the 
layers are built. 

10 The first example for filling in discontinuities at 

up-facing features is illustrated in Figure 57a. As 
shown, before the formation of the fill layers, structural 
layer 805 is first formed while the working surface is at 
level Li. Structural layer 806 is then formed which has 

15 a lower surface adhered to an upper surface of layer 805. 
Layer 806 is formed after the working surface has been 
redefined to be at level L2., In addition, the exposure 
used to form layer 806 need not be precisely determined, 
since the cure depth of layer 806 can be extended into 

20 layer 805 without sacrificing the accuracy of the part. 
Edge 805 1 of layer 805 also extends beyond edge 806 1 of 
layer 806 by extension region 805". The sequence of 
building the fill layers is as follows: first, the 
partially formed part is raised relative to the working 

25 surface such that a thinner layer of untrans formed 
material is recoated over the extension region. At this 
point, the upper surface of the untransformed layer 
defines a new working surface at level L3. 

Next layer 807a is formed, and adhered to extension 

* 

3 0 segment 805". 

Note that the formation of a coating of untransformed 
material over the extension region in anticipation of 
forming layer 807a may take a significant amount of time 
because of the viscosity of the material involved. 

35 The partially formed part comprising layers 805, 806 

and 807a is then lowered relative to the working surface 
at L3 so that a layer of untransformed material will form 



WO 92/08200 



PCT/US91/08110 



145 

over the upper surface of layer 807a' to define a new 
working surface which is one fill layer thickness above 
the upper surface of layer 807a' at level L4. 

Note that any bending forces exerted on the layers by 
5 the recoating process, will not appreciably deform layer 
807a f since its lower surface will be adhered to the 
extension region of structural layer 805 throughout this 
process, and should be able to withstand those forces. In 
addition, layer 807a can be made even stronger by 

10 overexposing it, since any increase in cure depth 
resulting from this exposure will mainly penetrate into 
the already- formed layer 805 and not harm part resolution. 
This additional exposure will therefore enhance adhesion 
between layers 807a 1 and 805, and will also further harden 

15 the material within the nominal layer thickness of layer 
807a. 

Turning back to the formation of the fill layers in 
Figure 57a, after the formation of layer 807a, as already 
stated, the partially-formed part is lowered relative to 

20 the new working surface to define a newer working surface 
at level L4. At this point, layer 807b is then formed. 

Finally, after the formation of layer 8 07b, the 
partially- formed part is lowered again relative to the 
working surface, and a layer of untransformed material is 

25 recoated over layer 807b to form a new layer of 
untransformed material having an upper surface which 
defines a newer working surface at level L5. At this 
point, layer 807c is formed. 

As may be observed from Figure 806b, the plurality of 

30 meniscuses which form at the ends of layers 807a, 807b and 
807c, identified as 807a', 807b 1 and 807c', may have the 
beneficial effect of smoothing the surface discontinuity 
more than would otherwise be the case, so that the surface 
formed by the meniscuses more closely matches the envelope 

35 of the corresponding object representation 810, than does 
the surface formed by the ends of the fill layers as shown 
in Figure 57a. Therefore, it may be advantageous to form 
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layers 807a, 807b and 807c and/or meniscus regions 807a 1 , 
8 07b' and 807c f while the corresponding working surface is 
in transition. 

Figure 57b depicts an embodiment similar to that of 
5 Figure 57a but where the viscosity and/or surface tension 
of the building material is used to advantage to form 
slanting end caps at the ends of the fill and structural 
layers in order to give a smoother surface finish than 
that obtained with the fill layers alone. This embodiment 

10 is practiced in several ways. 

A first method of practice is to form layer 805 with 
the material surface at level Li, followed by the 
formation of layer 806 with the material surface at level 
L2. Next, fill layer 807a is formed while the material 

15 surface is at L3. This is followed by the relative 
movement of the material surface to level L3 ■ . Before the 
material which is adjacent to layer 807a completely 
recedes to level L3 1 ,-this material is transformed to form 
meniscus region 807a 1 . This meniscus region gives the 

20 outer edge of layer 807a a tapered appearance and thereby 
reduces the discontinuity further. Next, the level is 
adjusted to level L4 and fill layer 807b is formed 
followed by an additional adjustment to level L4' and the 
formation of meniscus region 807b". Similarly, fill layer 

25 807c and meniscus region 807c 1 are formed with the 
material level _ adjusted to levels L5 and L5 ! , 
respectively. Finally, the level is adjusted upward to at 
least level L2 wherein the region above 807c will be 
coated with material. Then, the level is readjusted to 

30 level L6' and meniscus region 807d* is transformed. 

A second method of practice involves the formation of 
fill layers 807a simultaneously with meniscus region 
807a 1 . Similarly, fill layer 807b and meniscus region 
807b 1 are formed simultaneously. Also, fill layer 807c 

35 and meniscus region 807c 1 . are formed simultaneously, 
followed by the formation of meniscus region 807d f . These 
fill layers and meniscus regions are formed with the 
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material surface level at positions L3 1 , L4 1 , L5 ' , and 
L6», respectively. Initially, layer 805 is formed with 
the material level at LI, followed by the formation of 
layer 806 while the material level is at L2. Next, the 
5 material level is relatively decreased to level L3 1 where 
prior to complete material recession from above extension 
region 805", fill layer 807a and meniscus region 807a 1 are 
transformed by exposing the receding material surface to 
synergistic stimulation. This exposure and transformation 

10 forms a solidified fill layer and end cap that 
approximates those depicted in Figure 57b except that 
here, the fill layer and meniscus region together form a 
larger combined meniscus region. Next, the material level 
is raised to at least level L5 1 and the material is 

15 allowed to coat over region 807a and 807a 1 . After this 
coating process, the level is decreased to level L4 • and 
fill layer 807b and region 807b 1 are exposed and 
transformed forming- a second combined meniscus region. 
Sufficient exposure is applied to ensure adhesion between 

20 807a and 807b and 807a and 807b'. In a similar manner, 
the material level is raised to at least level L6J where 
the material is allowed to coat over 807b and 807b 1 after 
which the level is reduced to L5 1 . At this point, 807c 
and 807c ' will be transformed. Finally, 807c and 807c 1 

25 will be recoated with fresh material by bringing the level 
to at least L2 \ , thereby allowing recoating to occur. 
Next, the level is reduced to level L6 f and region 807d' 
is transformed. 

The examples of Figure 57a and 57b, while very useful 

30 for some parts, may not be completely acceptable for other 
part geometries. This is because these geometries may 
require excessively long recoating - times to obtain 
appropriate working surfaces at levels L3, L4, and L5, 
before formation of each fill layer. In addition, part 

35 geometries having trapped .volumes will be problematic 
since the trapped volumes will prevent excess material 
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from flowing off of a surface after the formation of layer 
806 . 

Turning to Figure 57c, another example of filling an 
up-facing feature will now be described. In this example, 
5 a layer of material is first formed to define a working 
surface at level LI, and then layer 805 is formed. A 
layer of material will be recoated over the upper surface 
of layer 805 having an upper surface defining a new 
working surface at level L2. Here, a doctor blade can be 

10 effectively used to enhance the recoating rate since layer 
806 is not yet formed. Layer 806 is then formed and 
adhered to layer 805. Next, extension region 805" is 
coated with a layer of material whose upper surface 
defines a newer working surface at level L3. Since the 

15 thickness of this layer is substantially larger than the 
thickness of the fill layer thicknesses as defined in the 
example of Figure 57b, the time to recoat will be faster 
^compared with the time required in the previous examples. 
Edgewise layer 807a is then formed- As with the example 

20 described in Figure 57b, layer 807a can be transformed 
prior to complete surface level relaxation to level L3 
thereby forming a transformed meniscus region above fill 
layer 807a. Next, a layer of material is formed over the 
remainder of the extension region which forms a newest 

25 working surface at level L4. Then, layer 807b is formed 
as well as possibly a meniscus region above 807b. 
Finally, a newest working surface is created at level L5. 
Layer 807c is then formed. If this embodiment were to be 
combined with meniscus transformation, discussed 

30 previously, the surface level would be decreased to LI, 
and then prior to complete leveling, the meniscus next to 
807c would be transformed; 

Note that this example illustrates forming the fill 
layers in the order 807a, 807b and 807c. This order was 

35 chosen for its structural strength compared to other 
orders, as well as its benefits for faster recoating. 
However, other orders such as 807c, 807b and 807a may 
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provide the necessary structural strength, and not be too 
slow in terms of recoating times, and are therefore meant 
to be encompassed. 

This example improves on the examples of Figures 57a 
5 and 57b, since the edgewise formation of layers may 
significantly decrease the recoating time, although it may 
not completely solve the problems of these earlier 
examples . 

A next, and most preferred example for filling 

10 discontinuities at up-facing features, is illustrated in 
Figure 57d. This example is most preferred, since, unlike 
the previous examples, the required coatings can be 
obtained regardless of part geometry, and additionally, a 
doctor blade or the like can be used to speed up recoating 

15 for the fill layers since this example ensures that the 
upper surface of a previously solidified layer will never 
block movement of the doctor blade. In the example of 
Figure 57d, layer 805 is formed as described earlier while 
the working surface is at level LI, and then edgewise 

20 layers 807a, 807b and 807a. are successively formed in the 
order indicated, while the partially formed part is 
increasingly lowered, and the working surface is pro- 
gressively redefined at levels L2, L3, and L4, respec- 
tively. Lastly, after the partially formed part has been 

25 lowered again to define the working surface at level L5, 
layer 806 is formed. 

A next example, and another- most preferred method of 
filling up-facing discontinuities is depicted in Figure 
57e. In this example, layer 805 is formed while the 

30 working surface is located at position LI. The uppermost 
surface of layer 805 is then lowered relative to the 
working surface, such that a new working surface is formed 
at level L2. Fill layer 807a is then formed situated 
lengthwise as shown. The partially formed part is then 

35 lowered relative to the working surface so that the 
working surface is repositioned relative to the part at 
level L3. Fill layer 807b is then formed. The partially 
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formed part is then lowered again relative to the new 
working surface, so that the level of the new working 
surface is repositioned at L4. At this point, layer 807c 
is formed. Finally, the partially formed part is lowered 
5 once again relative to the working surface to reposition 
the working surface to level L5. At this point, layer 806 
is formed. 

In the example of Figure 57d, the edgewise formation 
of the fill layers may allow somewhat faster recoating of 
10 the fill layers. On the other hand, the example of Figure 
806e may offer somewhat stronger fill layers since they 
are horizontally longer. 

It is noted that in the previous figures, only three 
(3) fill layers per structural layer were illustrated for 
15 each example. In a given situation, however, the number 
of fill, layers per structural layer can be any number from 
one upward. Therefore, the examples are not intended to 
be limiting regarding the number of fill layers. 

The particular examples of Figures 56a-56e show fill 

2 0 layers having a thickness which is about 1/4 the thickness 

of the structural layers, i.e., if the structural layer 
thickness were 20 mils then the fill layer thickness would 
be 5 mils. The net result of adding these fill layers is 
an object having 20 mil structural layers built with a 
25 surface discontinuity which is characteristic of an object 
built with 5 mil structural layers. If fill layers were 
to be one-half the structural layer thicknesses, then 
there would be one fill layer for each structural layer. 
For a 20 mil structural layer thickness the use of such 

3 0 fill layers would, result in a surface resolution 

substantially equivalent to that of a part built with 10 
mil layers. On the other hand, if the structural layer 
thickness were 5 mils then a surface resolution charac- 
teristic of a part built with 2.5 mil layers would result. 
35 These concepts are depicted in Figures 58 a and 58b. 
Figure 58a depicts a side view of two structural layers 
805 and 806 and three fill layers 807a, 807b and 807c that 
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are used to reduce the discontinuity between the 
structural layers. Figure 807a depicts a ratio of fill 
layer thickness to structural layer thickness of 1/4. 
Figure 58b depicts a side view of two structural layers 
5 805 and 806 and seven fill layers 807a, 807b, 807c, 807d, 
807e, 807f and 807g. Figure 58b depicts a ratio of fill 
layer thickness to structural layer thickness of 1/8. 
Comparing Figures 58a and 58b, it can be seen for a given 
structural layer thickness, a smaller ratio leads to 

10 higher surface resolution, i.e., a surface which deviates 
less from the corresponding object representation. 

Since the angle between the surface normal of the 
object representation and the vertical will vary from 
region to region within a given cross-section and from 

15 cross-section to cross-section as an object is formed, the 
length and width of the fill layers required at each 
region will also vary. 

Also, the lengthwise fill layers depicted in the 
examples are shown having uniform thicknesses, and the 

2 0 edgewise layers are shown as having a uniform width. In 
addition, the extent to which a fill layer extends beyond 
an adjacent, lower fill layer ("overhang length") is also 
shown to be constant. Under some circumstances, it will 
be advantageous to deviate from those uniform sizes. 

25 These circumstances include situations where the envelope 
does not linearly connect the two structural layers which 
bound the surface discontinuity at issue, or situations 
where non-uniform spacing may enhance buildability with 
only a slight sacrifice in part accuracy. Such situations 

30 are depicted in Figures 59a, 59b and 59c, which show the 
benefits of a non-uniform layer thickness and overhang 
length. Figure 59a depicts a situation- where the overhang 
length for the fill layers is maintained constant, but the" 
thickness of the fill layers 807a, 807b and 807c is varied 

35 in order to compensate for the non-linearity of the 
envelope 810. Figure 59b depicts the situation where the 
thickness of the fill layers 807a, 807b and 807c is 
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maintained constant, and the non-linearity of the envelope 
810 is compensated for by using non-uniform overhang 
lengths for the fill layers. Figure 59c depicts a 
situation where two structural layers 805 and 806 are 
5 connected linearly by object representation envelope 810, 
but where the fill layers 807a, 807b and 807c still are 
built with either non-uniform thicknesses or overhang 
lengths. 

Regarding this later example, it can be seen from 

10 Figure 59c that the extent of the discontinuity bounded by 
structural layers 805 and 806, and by object 
representation envelope "810, is greatly reduced by 
inclusion of the fill layers even though the fill layers 
do not uniformly and fully fill the discontinuity. When 

15 the building material being used cannot form adequately 
cohesive unsupported fill layers which are as thin or as 
long as required to completely fill the discontinuity, the 
thickness of the fill layers may have to be increased, or 
the length of the lengthwise fill layers may have to be 

20 decreased, in order to form fill layers which have 
sufficient structural strength to withstand the bending 
forces exerted on them before the formation of layer 805. 

Turning now to in Figures 60a, 60b and 60c, these 
figures depict two structural layers 820 and 822, which, 

25 compared to the earlier figures, are shown intersecting 
the envelope of the object representation at more than one 
region. Figure 60a, for example, depicts two regions 824 
and 826 of the envelope of the object representation which 
intersect the layers. Therefore, these structural layers, 

30 in general, define more than one surface discontinuity. 
In Figure 60a, for example, portion 824 of the envelope 
bounds discontinuity 828; which is located at an up- 
facing feature of the object, while portion 826 of the 
envelope bounds discontinuity 830 which is located at a 

35 down- facing feature of the object. It should be 
recognized that, according to the teachings of the instant 
invention, both of these discontinuities could be filled 
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in by fill layers. Figure 60b depicts the discontinuity 
828 being filled by lengthwise fill layers 807a, 807b and 
807c. It also depicts discontinuity 830 being filled by 
lengthwise fill layers 807a, 807b and 807c. Figure 60c 
5 depicts the object of Figure 60b as seen in two 
dimensions, whereas the illustrations of Figures 60a and 
60b provide a three-dimensional perspective. 

The examples are described in terms of building up 
layers one on top of the other so that the object builds 

10 up in the vertical dimension, but other orientations of 
layer to layer build-up are possible such as forming the 
part where successive layers are underneath previous 
layers or where successive layers are placed beside 
previous layers. Additionally, it is appreciated that one 

15 may desire to reduce surface discontinuities for aesthetic 
appeal without necessarily increasing accuracy of the 
produced part. For example, it is appreciated that one 
may apply the techniques of the present invention to an 
over-sized building style, whereby surface discontinuities 

20 are reduced compared to a desired object envelope which is 
larger than the envelope of the object representation, 
even though this will reduce the overall accuracy of the 
part compared to the envelope of the object repre- 
sentation. Therefore , the examples shown here are not 

25 meant to be limiting, and the subject invention is 
intended to encompass smoothing out an object relative to 
a desired object envelope which may be different from an 
envelope of an object representation. 

The discussion up to this point has emphasized 

30 various methods of forming fill layers in sloped up- 
facing or down-facing regions without regard to transition 
regions. A viable method -of discontinuity reduction must 
also consider problems associated with and methods for 
dealing with various transition regions. Transition 

35 regions are those regions . where an up or down-facing 
slanted region meets a vertical, a flat, or an oppositely 
slanted region. Several such transition regions are 



WO 92/08200 



PCT/US91/08110 



154 

depicted in Figures 6la-61j. Figure 61a depicts a 
transition from a down-facing slanted feature to a 
vertical feature. Figure 61b depicts the opposite 
transition: a transition from a vertical feature to a 
5 down- facing slanted feature • Figures 61c and 6 Id depict 
another pair of transitions: transitions between slanted 
down-facing features to horizontal features. Figures 6le- 
61h depict a corresponding set of transitions but per- 
taining to slanted up-facing features and Figures 61i and 

10 61j depict a pair of complementary transitions between 
up-facing and down-facing slanting features. 

Figure 62a depicts the transition region of 
Figure 61a as reproduced using a traditional undersized 
building technique. This figure depicts the formation of 

15 the region by four structural layers 902, 904 , 906 and 
908. Also depicted is line 910 that represents the 
envelope of the computer generated object. 

Figure 62b depicts the same transition region and 
structural layers as Figure 62a, except that Figure 62b 

20 additionally depicts down-facing fill layers 912, 914 and 
916 that occur within a continuing down-facing slanted 
region. This figure additionally depicts fill layers 918, 
920 and 922, which are directly below the transition 
region. In Figure 62b, it can be seen that these fill 

25 layers can be formed with the methods of Figure 56c or 56d 
since it is guaranteed that there will be a structural 
layer over the region of these fill layers that can be 
exposed through. 

Figure 62c depicts the same transition region as did 

30 Figures 62a and 62b but this time the object, and 
therefore transition region, is formed using an oversized 
building style. Like * elements of Figure 62c and 
Figure 62a are labeled with like reference numerals. 
Figure 62d represents one selection of a pattern of fill 

35 layers to create a slightly oversized object. These fill 
layers are labeled as 924, 926, 928, 930, 932, 934, 936 
and 938. Lines 94 0 and 942 represent the outline of the 
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oversized object as it would be formed without the fill 
layers. As with Figure 62b, it can be seen that fill 
layers 932, 934, 936 and 938, which are associated with 
the lower transition layer 904 , can be formed by one of 
5 the preferred methods since the structural portion of the 
upper transition layer 906 extends out to the end of the 
shallowest fill layer 938. Therefore, for this transition 
region, it can be concluded that the preferred methods of 
forming fill layers can be used successfully for either 

10 oversized or undersized object formation. 

Figures 63a, 63b, 63 c and 63d depict identical 
structures as that of Figures 62a, 62b, 62c and 62d except 
they are instead based on the transition region of 
Figure 61b. Compared to earlier figures, here, like 

15 elements are labeled with like numerals. As can be seen, 
the fill layers of this transition region can also be 
built utilizing the preferred methods of Figures 56c or 
56d. Figure 63c depicts fill layers 950, 952 and 954 
adjacent to upper transition structural layer 906. It 

20 also depicts fill layers 956, 958 and 960. Figure 63d 
depicts fill layers 962, 964, 966 and 968 adjacent to 
upper transition structural layer 906. It also depicts 
fill layers 970, 972, 974 and 976. Lines 978 and 980 
represent the outline of the oversized object as it would 

25 be formed without the fill layers. 

Figures 64a, 64b, 64 c and 64d depict identical 
elements as those of their respective counterparts in 
Figures 62 and 63, and as such are similarly labeled. 
Examination of Figures 64b and 64d reveal that the fill 

30 layers associated with lower transition layer 904 cannot 
be handled by previously-discussed preferred methods since 
an appropriate upper fill layer 906 does not exist. 
Therefore, it is concluded that the fill layers 918, 920 
and 922 of Figure 64b or the fill layers 932, 934, 936 and 

35 938 of Figure 64d must be . formed by one of the other 
methods described in Figures 56a or 56b or the like. 
Alternatively, one may choose not to form these fill 
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layers at all. In either case, in terms of a generalized 
implementation, it becomes necessary to utilize multiple 
layer information to determine how to form the fill layers 
associated with a given structural layer (at least if one 
5 wishes to use the preferred methods of formation as often 
as possible) . Part building experience indicates that 
transition regions of the Figure 61c type are not 
encountered often and, therefore can be handled by other 
alternative methods. One alternative method involves the 

10 inspection of the original three dimensional object data 
to see if such regions exist. If not, the object can be 
built according to a preferred method. If they do exist, 
the portion of space containing the region can be given 
an attribute which indicates to the computer not to form 

15 fill layers for that portion. 

Figures 65a, 65b, 65c and 65d are similar to their 
corresponding counterparts in Figures 62, 63 and 64 except 
that these figures are based on the transition region of 
Figure 6 Id. It can be seen that the layer above the upper 

20 transition layer extends at least as far as the thinnest 
fill layer and therefore the fill layers can be formed 
according to one of the preferred methods of formation. 

Figures 66 to 69 are counterparts to Figures 62 to 65 
but for up-facing slanted surfaces instead of for down- 

25 facing slanted surfaces. Figure 66 depicts the transition 
region of Figure 6 le. Figure 67 depicts the transition 
region of Figure 61f. Figure 68 depicts the transition 
region of Figure 61g, and Figure 69 depicts the transition 
of region of Figure 61h. For up-facing slanted features, 

30 the utilization of the preferred formation methods 
requires that the lower transition layer extend completely 
under the thinnest of the -fill layers associated with the 
upper transition structural layer. The elements of 
Figures 76 to 69 are labeled with like numerals to their 

35 counterparts in Figures 62 to 65. Examination of these 
Figures indicate that the transition regions of 
Figures 66, 67 and 69 can be produced by the preferred 
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methods (those of Figure 57d or 57e) . However, 
examination of Figure 68 indicates that utilization of a 
preferred method might result in some difficulties since 
there is not a lower transition layer to support the fill 
5 layers. Therefore, utilization of a preferred method in 
this case would require the use of support structures 
(like the web supports described in U.S. Patent Number 
4,999,143). Alternatively, one of the other formation 
methods of Figures 57a, 57b or 57c can be used or a 

10 decision can be made not to produce fill layers in 
association with the upper structural layer of this 
particular transition region. 

Figures 70a, 70b, 70c and 70d depict the transition 
zone of Figure 61i. As can be seen from this figure, the 

15 lower transition layer 904 comprises down-facing fill 
layers and upper transition layer 906 comprises up-facing 
fill layers, wherein the upper fillJLayers are above the 
down- facing fill layers. Therefore, the up- facing fill 
layers do not have a full structural layer below them to 

2 0 give them support. This problem can be handled as 
described above for Figure 68. However, it is noted that 
the down-facing fill layers cannot be exposed through a 
complete structural layer to give them support. This 
problem can be handled in the same way as described for 

25 that of Figure 64. 

Figures 71a, 71b, 71c and 7 Id depict the transition 
region of Figure 61p . As can be seen from the figures, 
the fill layers of this transition region can be appro- 
priately formed by our preferred methods. 

30 In summary, 7 of the 10 transition regions can be 

appropriately handled by the preferred formation methods 
whereas the other three transition regions require other 
methods for proper formation. These three special regions 
can be formed following the above outlined steps or, 

35 alternatively, they can be handled by appropriate 
utilization of the building methods described in 
Section Z. 
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Keeping the above considerations in mind, methods of 
implementing the above-described preferred methods will 
now be described based on the assumptions that the three 
previously-discussed transition regions do not exist or 
5 that the portions of space that include them are attri- 
buted in such a way that the fill layers will not be 
formed, or if formed, will be associated with appropriate 
structural layers. 

Implementation 

10 A first method of implementation is based on forming 

a slightly oversized object as depicted in the "d M figures 
of Figures 62 through 71. The formation of fill layers is 
based on the methods described in Figures 56d and 56d or 
alternatively Figures 56e and 56e. This implementation is 

15 based on the SLICE program described in detail in 
publication WO 89/10256. 

A preferred method of forming objects described in 
this application is directed to forming oversized objects. 
This- publication WO 89/10256 identifies the primary 

20 regions that would profit from the utilization of fill 
layers as near-flat up-facing regions and near-flat down- 
facing regions. For a region (triangle) to be considered 
near-flat, the angle between the region (triangle) normal 
vector and the vertical axis must be less than a user 

25 specified value for an option known as the MSA. If the 
MSA value is set close to 90 degrees, then substantially 
all the non-flat and non-vertical triangles will be 
considered near- flat. 

Down-facing near-flat triangles form areas that are 

30 substantially non-overlapping with other areas produced 
for a given layer. There is the possibility that there 
may be some overlap with flat up-facing and near-flat 
up-facing regions. If overlap exists for a given object, 
then for accurate reproduction of the object, the overlap 

35 must be removed. Since the down-facing near-flat 
triangles substantially dictate the regions for fill 
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layers and they form substantially independent areas, then 
for the present program to be successfully modified to 
produce fill layers, the processing that is done to these 
particular triangles must be modified. This modification 
5 consists of slicing the near-flat down-facing triangles at 
slicing intervals appropriate to the thickness of the fill 
layers. 

Figures 72 to 75 depict examples of implementations 
of the subject invention. In these examples, the fill 

10 layers have thicknesses which are 1/4 of that of the 
structural layer thickness. 

Figure 72 depicts a two-dimensional side view of 
slicing planes 1200 and 1202 and of the only visible edge 
of triangle 1204. The region to the left of triangle 1204 

15 comprises a portion of the object while the region to the 
right is empty space. The upward direction is indicated 
by arrow 1206. Thus, 1204 represents a down-facing near- 
flat triangle. In the normal processing of triangle 1204, 
the region depicted between planes 1200 and 1202 and 

20 bounded by line 1208 and line 1210 would be produced and 
labeled as a near-flat down-facing region. It would be 
associated with a cross-section corresponding to slice 
plane 12 00 but which specifies material to be transformed 
that corresponds to the region between planes 1200 and 

25 1202. Instead of creating this singular rectangular box 
to be cured, by use of additional slice planes and 
additional processing, smaller rectangular regions 1212, 
1214, 1216 and 1218 can be separately produced and labeled 
to form fill layers of different thickness. Area 1226 of 

30 fill layer 821 is formed by slicing triangle 1204 at slice 
plane 1200 and 1220 and projecting the area (a line in 
this two dimensional view) to the appropriate cross- 
section. In terms of the preferred methods of forming 
fill layers discussed previously, this area 1226 would be 

35 associated with the cross-section 1201 (which the output 
of SLICE would label as 1202) . This area is one 
structural layer higher than the box between 1202, 1200, 
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1208 and 1210 (which is associated with 1200) . This area 
1226 would be labeled as requiring a cure depth of 1 full 
structural layer thickness to form fill layer 1212, but 
since it will be exposed through an already existing 
5 layer, its actual thickness will be two layer thicknesses. 
An appropriate exposure level will be specified by the 
user or determined by the system. Area 1228 of fill layer 
1214 is obtained by slicing the triangle at slicing planes 
1220 and 1222 and projecting the net area to the same 

10 cross-section that 1226 was associated with. However, in 
this case, the cure depth associated with this area will 
be 3/4 of a layer thickness. Actually, the thickness will 
be l and 3/4 layer thicknesses because of the method of 
exposing though a previously cured layer. Area 1230 of 

15 fill layer 1216 will be obtained by slicing at planes 1222 
and 1224 and projecting the portion of the triangle 
between the planes to the same plane that 1226 and 1228 
were associated with, along with the labeling and 
specification for a cure depth of 1/2 (or 1 and 1/2) layer 

20 thicknesses. Area 1232 of fill layer 1218 will be formed 
in an analogous manner by use of slicing plane 1224 and 
1202. Its corresponding cure depth will be 1/4 (or 1 and 
1/4) of a layer thickness. 

The above description called for the formation of 

25 fill layers in an edgewise manner and it therefore 
corresponds to the method of Figure 56c. A similar imple- 
mentation based on the method of Figure 56d could be 
developed based on similar slice planes but where the 
comparisons between planes would be modified and the cure 

30 depths modified. This is outlined in Figure 73. Fill 
layer 1240 is obtained by slicing at planes 1200 and 1202 
and projecting the intervening area -of triangle 1204 
between the planes to the appropriate cross-section, and 
then labeling and specifying a cure depth of 1/4 layer 

35 (1 and 1/4 layer) . Fill layer 1238 is obtained by slicing 
triangle 1204 at planes 1224 and 1200 and projecting the 
intervening area of 1204 between 1224 and 1200 to the 
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appropriate layer (same as 1240) , labeling and specifying 
a cure depth of 1/4 of a layer thickness below fill layer 
1240 (1 and 1/2 layers) . Similarly, fill layer 1236 is 
obtained from slicing planes 1222 and 1200 and its cure 
5 depth is 1/4 of a layer thickness below fill layer 1238 
(1 and 3/4 layers) . Finally, fill layer 1234 is obtained 
from slice planes 1220 and 1200 and its cure depth is 1/4 
of a layer thickness below fill layer 1236 (2 layers) . 

According to this same SLICE program, the near-flat 

10 up- facing triangle regions form areas that overlap other 
regions. The most important of these other regions are 
the layer boundary areas. ~^The down-facing flat and near- 
flat regions may also be overlapped; however, this 
condition belongs to the cases that have been excluded 

15 (transition regions of Figure 61g and 61j). In any case, 
the flat down-facing region can be compensated for by 
appropriate use of supports. Since layer boundary areas 
and flat down-facing areas are considered to be worthy of 
at least a full structural layer thickness cure depth, 

2 0 these areas must be removed from the near-flat up-facing 
areas because it is desirable to cure the near-flat up- 
facing areas in a staged manner where effective cure 
thickness is less than or approximately equal to 1 layer 
thickness. Therefore, the first step in the process of 

25 forming the up-facing fill areas is to subtract the up- 
facing near- flat regions from the layer boundary (and flat 
down-facing boundary and near-flat down boundary) regions 
so that separate and distinct regions are formed. Methods 
based on a more direct layer comparison version of SLICE 

30 are described in Section 1. After the separation of 
regions has occurred, the up-facing near-flat triangles 
substantially dictate the regions for fill layers and they 
form substantially independent areas. From this point, 
for the present SLICE program to be modified to produce 

35 fill layers, the processing .that is done to these parti- 
cular triangles must be modified. This modification 
consists of slicing the near-flat up-facing triangles at 
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slicing intervals appropriate to the thickness of the fill 
layers . 

Figure 74 depicts an up-facing analogy to Figure 72, 
and as such, like elements are labeled with like numerals. 
5 Figure 74 depicts a two-dimensional side view of slicing 
planes 1200 and 1202 and of the only visible edge of 
triangle 1204. The region to the right of triangle 1204 
comprises a portion of the object while the region to the 
left is empty space. The upward direction is indicated by 

10 arrow 1206. Thus, 1204 represents an up-facing near-flat 
triangle. In the normal processing of triangle 1204, the 
region depicted between planes 1200 and 1202 and bounded 
by line 12 08 and line 1210 would be produced and labeled 
as a near-flat up-facing region. It would be associated 

15 with a cross-section corresponding to slice plane 1200 but 
which specifies material to be transformed that 
corresponds to the region between planes 1200 and 1202. 
Instead of creating this singular rectangular box to be 
cured, by use of additional slice planes and additional 

20 processing, smaller rectangular regions 1212, 1214, 1216 
and 1218 can be separately produced and labeled to form 
fill layers of different thicknesses. Area 1226 of fill 
layer 1212 is formed by slicing triangle 1204 at slice 
planes 1202 and 1224 and projecting the area (a line in 

25 this two-dimensional view) to the appropriate cross- 
section. In terms of the preferred methods and the figure 
as illustrated, this area 1226 would be associated with 
the cross-section 1202 (actually 1200 since the SLICE 
program in essence shifts everything downward by one layer 

30 thickness) . This . region 1226 would be labeled as 
requiring a cure depth of 1 full structural layer 
thickness (plus any necessary overcure) to form fill layer 
1212. Area 1228 of fill layer 1214 will be obtained by 
slicing the triangle at slicing planes 1224 and 1222 and 

35 associating the intervening, area with the cross-section 
associated with slicing plane 1224 (or 1 structural layer 
below that in terms of the 1 layer down shift) . In this 
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case, the cure depth associated with this area will be 3/4 
of a layer thickness plus any necessary overcure. Area 
1230 of fill layer 1216 will be obtained by slicing at 
planes 1222 and 1220 and associating the intervening area 
5 to the cross-section associated with slice plane 1222 
along with the labeling and specification for a cure depth 
of 1/2 a layer thickness (plus overcure) . Area 1232 of 
fill layer 1218 will be formed in an analogous manner by 
use of slicing planes 1220 and 1200. Its corresponding 

10 cure depth will be 1/4 of a layer thickness (plus 
overcure) . This above description called for the forma- 
tion of fill layer in an edgewise manner and therefore 
corresponds to the method of Figure 57d. . 

A similar implementation of the method of Figure 57e 

15 is possible which is based on similar slice planes where 
the comparisons between planes would be modified and the 
cure depths modified. This , is outlined in Figure 75. 
Fill layer 1240 is obtained by slicing at planes 1200 and 
1202 , associating the net area with the cross-section 

20 corresponding to slice plane 1220, and then labeling and 
specifying a cure depth of 1/4 layer (plus any necessary 
overcure) . Fill layer 1238 is obtained by slicing 
triangle 1204 at planes 1220 and 1202, projecting the area 
of 1204 that is between 1220 and 1202 to the cross-section 

25 associated with 1222, and then labeling and specifying a 
cure depth of 1/4 of a layer (plus any necessary 
overcure) . Similarly, fill layer 1236 is obtained from 
slicing planes 1222 and 1202. It is associated with 
slicing plane 1224 and its cure depth is 1/4 of a layer 

30 thickness (plus any overcure) . Similarly, fill layer 1234 
is obtained from slice planes 1224 and 1202. It is 
associated with plane 1202* and its cure depth is 1/4 of a 
layer thickness (plus any overcure) . 

A second method of implementation is based on forming 

35 a slightly undersized object- This implementation can be 
based on the SLICE program of the above discussion or on 
the SLICE program described in Section 1. This imple- 
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mentation is substantially the same as the previously- 
described oversized implementation except in this imple- 
mentation, the cure depth associated with each fill layer 
of Figure 72 is decreased by 1/4 of a layer thickness. 
5 The fill layers of Figure 74 are decreased in thickness by 
1/4 of a layer thickness, but furthermore, the planes with 
which they are associated are shifted downward. Fill 
layer 1226 would be associated with plane 1224, while fill 
layers 1228, 1230 and 1232 would be respectively 
10 associated with planes 1222, 1220 and 1200. This, in 
turn, effectively means that fill layer 1232 would 
disappear. The slicing planes used to obtain the fill 
layers of Figure 73 would be 

Fill Layer Planes 
15 1240 1200 and 1224 

1238 1200 and 1222 

1236 1200 and 1220 

1234 1200 and 1200 - 

No Generation. 

20 Similarly, the slicing planes and associated cross- 
sections used to obtain the fill layers of Figure 75 
would be 

Fill Layer Planes Cross-section 

1240 1202 and 1220 1220 

25 1238 1202 and 1222 1222 

1236 1202 and 1224 1224 

1234 1202 and 1202 = No Generation. 

The generalization of the above implementations to 
different numbers of fill layers will be apparent to one 
3 0 of ordinary skill in the art. 

Various other implementations are possible and will 
be apparent to one of prdinary skill in the art by 
following the teachings of this disclosure. For example, 
implementations that simply reduce discontinuities as 
35 opposed to simultaneously achieving higher levels of 
reproduction accuracy are conceivable and may have 
application in those market segments that are primarily 
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concerned with visual appeal as opposed to accurate 
representation . 

Because of the computational simplicity of the layer 
comparison SLICE (Section 1) in terms of determining 
5 intersecting regions and separating them, the above 
oversized and undersized implementations may be easily 
made available through appropriate modifications to this 
version of SLICE. 

A problematic aspect with the first and second 

10 implementation embodiments, however, is, as discussed in 
WO 89/10256 that triangle vertices of the object 
representation are rounded to the slicing planes 
corresponding to the structural layers before formation of 
the boundaries. As a result, even though a vertex may be 

15 closer to a slicing plane corresponding to a fill layer, 
it will still be rounded to the closest structural layer 
slice plane. This step is performed for computational 
efficiency, but it -may result in a loss of accuracy. 
Therefore, a further modification of SLICE, whereby 

2 0 triangle vertices are rounded to the nearest slicing 

plane, even those corresponding to the fill layers, could 
be made in order to obtain even higher part accuracy at 
the expense of some loss of computational simplicity. 

A third method of implementation involves modifying 
25 SLICE in this fashion. Specially, all triangle vertices 
are rounded to the closest slicing plane, whether it be a 
structural layer slicing plane or a fill layer slicing 
plane. The elements necessary for this third method of 
implementation are described in Section 2. In addition to 

3 0 the benefit of more accurate part reproduction, this third 

method also involves modifying SLICE to build layers to a 
thickness, whenever possible, which may be greater than 
the desired fill layer thickness, but which is necessary 
to build layers of acceptable thickness and rigidity. 
35 As described in WO 89/10256 different cure depths 

generally result in different cure widths. Therefore, in 
practicing the present invention, as described in the 
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previous embodiments, it may be desirable to utilize an 
appropriate cure width compensation algorithm for each 
region to adjust the boundaries of regions depending on 
the particular cure width obtained. 

5 Additional Embodiment 

An additional embodiment of the subject invention, 
similar to the embodiment shown in Figure 57b, is 
illustrated in Figures 76a-76b. As will be seen, this 
embodiment depends upon the surface tension of the 
10 material which will cause it to form a meniscus within the 
discontinuity, therefore, causing the material to bridge 
over the discontinuity, at least in part, and achieve a 
higher part resolution, without requiring the use of thin 
fill layers* 

15 However, the effect of the meniscuses can also be 

used in conjunction with the fill - layers. Figure 57b 
^illustrates the beneficial impact of the meniscuses when 
used in conjunction with the fill layers. 

The embodiment here, on the other hand, is based 

20 solely on the meniscus effect, without explicitly 
requiring the use of thin fill layers. In those instances 
where the layer thicknesses of the structural layers is so 
great that a meniscus cannot effectively form without the 
generation of thin fill layers, then the example of Figure 

25 36b is preferable. However, when the thickness of the 
structural layers is thin enough so that a reasonable 
meniscus will form without requiring thin fill layers, 
then the embodiment here is preferable since it entails 
less steps, and is therefore easier to implement. 

30 compared to the examples of Figures 56a-56d, and 

Figures 36a-36e, in ^Figures 76a-76c, - like elements are 
referred to with like reference numerals. 

Figure 76a illustrates meniscus 937 being formed in 
an up-facing discontinuity formed by layers 805 and 806. 

35 The particular order of formation of the layers and the 
meniscus is shown in Figure 76a by the circled numbers. 
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As shown, the first step is to form layer 805 while the 
working surface is at level LI. Next, layer 806 is formed 
after the working surface has been moved to level L2. At 
this level, the object surface bounded by edge 806 9 and 
5 extension region 805" is surrounded by untransf ormed 
material- Next, the level of the working surface is moved 
to level L3. As shown, because of the surface tension of 
the material, as the material recedes from above extension 
region 805", a meniscus 937 will remain— in the 

10 discontinuity as shown. The next step is to expose the 
meniscus to the synergistic stimulation, thereby 
transforming - it. The result is a smoothed over object 
surface which more closely matches the envelope 810 of the 
ob j ect representation . 

15 Figure 76b illustrates the formation of the meniscus 

in down-facing regions. As shown, the first step is to 
form layer 806 while the working, surface is a level LI. 
^Next, the working surface is moved to level L2, and layer 
805 is formed. Next, the working surface is moved down to 

2 0 level L3 , and as shown, meniscus 937 will remain in the 
discontinuity. Finally, a portion of the meniscus is 
exposed and transformed by directing synergistic stimu- 
lation through already-formed layer 805 in a similar 
manner to that described previously with respect to the 

25 examples of Figures 56d and 56e. However, since the exact 
shape and size of the meniscus may not be known, an 
exposure will be given which will expose as much of the 
meniscus as possible without risking the passing of 
significant radiation through to material which is to 

30 remain unexposed. Again, the result is an object surface 
which more closely defines the envelope 810 of the object 
representation. 

Figure 76c illustrates the formation of multiple 
meniscuses on top of each other to achieve even more 

35 discontinuity reduction. This is accomplished through 
multiple iterations of the processes described above with 
respect to Figures 76a and 76b. Figure 76c illustrates 
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the use of multiple iterations in an up-facing discon- 
tinuity, but multiple iterations are equally available for 
use in a down-facing discontinuity. 

As illustrated, to begin the process, layer 805 is 
5 formed while the working surface is at level LI. Next, 
the working surface is moved to level L2, and layer 806 is 
formed. The working surface is then moved to 1*3 (which is 
coincidental with the previous level LI) r and the meniscus 
937a is formed, whereupon it is exposed and transformed. 

10 The working surface is then moved to at least level L4, 
and then to L5, whereupon meniscus 937b is formed over 
transformed meniscus 937a. Meniscus 937b is then exposed 
and transformed. Then, the working surface is moved to 
at least level L6, and then to L7. At this point, 

15 meniscus 937c has formed over already-transformed meniscus 
937b. This is then exposed and transformed. As seen, 
compared to Figure 76a, multiple iterations of the above 
process results in even higher surface resolution compared 
to the envelope 810 of the object representation. Also, 

20 Figure 76c shows three iterations of the process illus- 
trated in Figure 76a, but this example is not meant to be 
limiting, and any number of iterations are possible. 

„- In all the above embodiments, it is preferable to 
keep the working surface at a constant distance from the 

25 scanning mirrors , otherwise, the computational complexity 
of converting between the radial movement of the scanning 
mirrors and the linear movement of the beam along the 
working surface will be more complex. 

Figures 77a-77f illustrate another embodiment of a 

30 method for smoothing out surface discontinuities using the 
meniscus effect. In these figures, like elements are 
referred to with like reference numerals. 

In Figure 77a, the process begins. As indicated, 
structural layer 301 is formed at working surface 300. 

35 In Figure 77b, the structural layer is down-dipped 

below the working surface, preferably by approximately 
300 mils. 
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In Figure 77c, the structural layer is up-dipped, and 
thereby recoated in the manner described previously in 
preparation for the formation of layer 1302. Layer 1302 
is then formed at the working surface. 
5 In Figure 77d, the partially-formed part is super- 

elevated, preferably by 4 or 5 layer thicknesses as shown, 
to ensure rapid formation of meniscus 1303. 

Next, in Figure 77e, the material in meniscus 1303 is 
solidified, preferably by positioning the laser beam 
10 utilizing an appropriate cure width compensation amount 
determined using the cure width compensation algorithm 
discussed in S.N. 331,644. 

In Figure 77f, the partially-formed part is down- 
dipped to continue the process. 
15 Figure 78 illustrates the beneficial effect of this 

embodiment on a part surface. In this example, the part 
was formed with 10 mil layers, and the surface is inclined 
at 45°. The left-most portion of the figure illustrates 
discontinuities which were not smoothed out with the 
20 meniscus effect, while the right-most portion illustrates 
discontinuities which were smoothed out. 

As described at the outset, the above examples are 
illustrative only, and are not meant to be limiting. 

While embodiments and applications of this invention 
25 have been shown and described, it should be apparent to 
those skilled in the art that many more modifications are 
possible without departing from the inventive concepts 
herein. The invention, therefore, is not to be 
restricted, except in the spirit of the appended claims. 
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Claims: 

1. A method for forming a three-dimensional object 
from a material capable of selective physical transforma- 
tion upon exposure to synergistic stimulation including 
5 slicing a representation of the object into a plurality of 
layer representations, comprising the steps of: 

overlaying the object representation with a 
plurality of slicing planes spaced along a slicing 
dimension , wherein any two successive slicing planes 
10 of said plurality bounds a layer of said object 

representation, said bounded layers also being 
successively spaced along said slicing dimension; 

corresponding each bounded layer of said object 
representation with the two successive slicing planes 
15 bounding said layer, said two successive planes com- 

prising first and second slicing planes, the first 
slicing plane being situated lower along the slicing 
dimension than the second slicing plane; 

forming intersection segments for each bounded 
20 layer of said object representation comprising inter- 

sections between the object representation and a 
first selected one of the first and second slicing 
planes bounding said layer; 

forming projection segments for each bounded 
25 layer of said object representation comprising 

projections, onto a second selected one of the first 
and second slicing planes bounding said layer, of 
intersections between said object representation and 
a third selected one of the first and second slicing 
30 planes bounding said layer, which is different from 

said second selected one; 

forming a layer boundary representation for each 
bounded layer of said object representation compris- 
ing a boolean union of the intersection segments and 
35 the projection segments for that bounded layer; 
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introducing the layer boundary representation 
for each bounded layer into the layer representation 
for that layer; 

successively forming layers of said material; 

5 and 

selectively exposing said layers of said mater- 
ial to said synergistic stimulation in accordance 
with said layer representations to form said three- 
dimensional object. 



10 2. The method of claim 1 further comprising the 

steps of forming , for at least a first bounded layer 
spaced below a second bounded layer along the slicing 
dimension, an up-facing boundary representation comprising 
a boolean difference between the layer boundary for the 

15 first bounded layer and the layer boundary for the second 
bounded layer, and including the up- facing boundary 
representation in the layer representation for a fourth 
selected one of said first and second bounded layers. 



3, The method of claim 1 further comprising the 
20 steps of forming, for at least a first bounded layer 

spaced above a second bounded layer along the slicing 
dimension, a down-facing boundary representation compris- 
ing a boolean difference between the layer boundary for 
the first bounded layer and the layer boundary for the 
25 second bounded layer, and including the down-facing 
boundary representation in the layer representation for 
a fourth selected one of said first and second bounded 
layers . 

4. The method of claim 1 further comprising the 
30 steps of adjusting the layer boundary representation for 

at least one bounded layer by forming a boolean difference 
between the layer boundary representation and any down- 
facing layer representation for the bounded layer to 
obtain an adjusted layer boundary representation, and 
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including the adjusted layer boundary representation in 
the layer representation for the bounded layer. 

5. An apparatus for forming a three-dimensional 
object from a material capable of selective physical 
5 transformation upon exposure to synergistic stimulation, 
including slicing a representation of the object into a 
plurality of layer representations, comprising: 

at least one computer programmed to overlay the 
object representation with a plurality of slicing 
10 planes spaced along a slicing dimension, wherein any 

two successive slicing planes of said plurality 
bounds a layer of said object representation, said 
bounded layers also being successively spaced along 
said slicing dimension; 
15 wherein said computer is further programmed to 

correspond each bounded, layer of said object repre- 
sentation with the two successive slicing planes 
bounding said layer, said two successive planes com- 
prising first and second slicing planes, the first 
20 slicing plane being situated lower along the slicing 

dimension than the second slicing plane; 

wherein said computer is further programmed to 
form intersection segments for each bounded layer of 
said object representation comprising intersections 
25 between the object representation and a first sel- 

ected one of the first and second slicing planes 
bounding said layer; 

wherein said computer is further programmed to 
form projection segments for each bounded layer of 
30 said object representation comprising projections, 

along a second selected one of the first and second 
slicing planes bounding said layer, of intersections 
between said object representation and a third sel- 
ected one of the first and second slicing planes 
35 bounding said layer which is different from said 

second selected one; 
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wherein said computer is further programmed to 
form a layer boundary representation for each bounded 
layer of said object representation comprising a boo- 
lean union of the intersection segments and the pro- 
5 jection segments for that bounded layer; 

wherein said computer is further programmed to 
include the layer boundary representation for each 
bounded layer into the layer representation for that 
layer; 

10 means for successively forming layers of said 

material ; and 

means for selectively exposing said layers of 
material to said synergistic stimulation in accord- 
ance with said layer representations to form said 

15 three-dimensional object. 

6. The apparatus of claim 5 wherein said computer 
is further programmed to form, for at least a first 
bounded layer spaced below a second bounded layer along 
the slicing dimension, an up- facing boundary representa- 

20 tion comprising a boolean difference between the layer 
boundary for the first bounded layer and the layer boun- 
dary for the second bounded layer, and to include the 
up- facing boundary representation in the layer represen- 
tation for a fourth selected one of said first and second 

25 bounded layers. 

7. The apparatus of claim 5 wherein said computer 
is further programmed to form, for at least a first 
bounded layer spaced above a second bounded layer along 
the slicing dimension, a down-facing boundary represen- 

30 tation comprising a boolean difference between the layer 
boundary for the first bounded layer and & layer boundary 
for the second bounded layer, and to include the down- 
facing boundary representation in the layer representation 
for a fourth selected one of said first and second bounded 

35 layers. 
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8 . The apparatus of claim 5 wherein said computer 
is further programmed to adjust the layer boundary repre- 
sentation for at least one bounded layer by forming a boo- 
lean difference between the layer boundary representation 

5 and any down-facing layer representation for the bounded 
layer to obtain an adjusted layer boundary representation, 
and to include the adjusted layer boundary representation 
in the layer representation for the bounded layer. 

9. A method for forming a three-dimensional object 
10 from a material capable of selective exposure to synergis- 
tic stimulation, including forming layer representations 
of layers of the object from layer boundary representa- 
tions of those layers, comprising the following steps: 

forming, for at least a first layer spaced below 
15 a second layer, the first and second layers having 

layer boundary representations, the boolean differ- 
ence between the layer boundary representation of a 
first selected one of said first and second layers, 
and the layer boundary representation of a second 
20 selected one of said first and second layers differ- 

ent from said first selected one to form an outward- 
facing boundary representation for said first sel- 
ected one of the first and second layers; 

including the outward facing boundary repre- 
25 sentation in the layer representation of the first 

selected one of said first and second layers; 

successively forming layers of said material; 

and 

selectively exposing said layers of said mater- 
30 ial to said synergistic stimulation in accordance 

with said layer representations to form said three- 
dimensional object. 

10 . An apparatus for . forming a three-dimensional 
object from a material capable of selective physical 

35 transformation upon exposure to synergistic stimulation, 
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including forming layer representations of layers of the 
object from layer boundary representations of those 
layers, comprising: 

at least one computer programmed to form, for at 
5 least a first layer spaced below a second layer, the 

first and second layers having layer boundary repre- 
sentations, a boolean difference between the layer 
boundary representation of a first selected one of 
said first and second layers, and the layer boundary 
10 representation of a second selected one of said first 

and second layers, different from said first selected 
one, to form an outward-facing boundary representa- 
tion for said first selected one of said first and 
second layers; 

15 wherein said computer is further programmed to 

include the outward- facing boundary representation in 
the layer representation of the first selected one of 
said first and second layers; 

means for successively forming layers of said 
20 material; and 

means for selectively exposing said layers of 
said material to said synergistic stimulation in 
accordance with said layer representations to form 
said three-dimensional object, 

25 11. A method of making an object, the object defin- 

ing an object envelope, by stereolithography from layers 
of a medium, the medium having a minimum solidification 
depth and being solidifiable upon exposure to synergistic 
stimulation, comprising the steps of: 
30 selecting an area element at an upper surface of 

a first layer of medium with the area element corres- 
ponding to a first cross-section of the object; 

determining the thickness between the area 
element at the upper surface of the first layer of 
35 medium and the object envelope underlying the area 

element ; 
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comparing the thickness to the minimum solidifi- 
cation depth; 

increasing the thickness by creating one or more 
next layers of medium over the first layer, without 
5 exposing the area element of the first cross-section 

to synergistic stimulation, until the thickness 
equals or exceeds the minimum solidification depth; 
and 

exposing the area element to synergistic stimu- 
10 lation to form at least a portion of the object. 

12. A method of making an object by stereolithog- 
raphy from layers of a medium having a minimum solidifi- 
cation depth and solidif iable upon exposure to synergistic 
stimulation, comprising the steps of: 

selecting a region of a first layer of medium 
having at least one of an up facing and a non-up- 
facing area element; 

exposing any up facing area element to 
synergistic stimulation; 

determining an uninterrupted thickness of the 
object at any non-up-facing area element from an 
upper surface of the first layer of medium to a lower 
object surface underlying any such area element; 

creating a next layer over the first layer 
without exposing any non-up-facing area element to 
solidifying synergistic stimulation until the thick- 
ness below any such non-up-facing area element is not 
less than the minimum solidification depth; and 

exposing any such non-up-facing area element to 
solidifying synergistic stimulation to form at least 
a portion of the object. 

13. An improved method for stereolithographically 
forming a three-dimensional object from layers of a medium 
capable of physical transformation upon exposure to syner- 

35 gistic stimulation comprising the successive formation of 
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layers of said material and selectively exposing said 
layers sequentially to synergistic stimulation corres- 
ponding to successive cross-sections of the three- 
dimensional object to build up the three-dimensional 
5 object layer by layer, the improvement comprising: leav- 
ing untransformed material on at least one portion of one 
cross-section, at least until after that cross-section has 
been coated over with at least one layer of additional 
untransformed material, in preparation for formation of at 
10 least one successive layer of the object, wherein the at 
least one portion is transformed by exposure to synergis- 
tic stimulation through the material in the at least one 
layer of additional material that has been applied, to 
form at least a portion of the object • 

15 14. An improved stereolithographic method for pro- 

ducing a three-dimensional object on substantially a layer 
by layer basis from a material curable in response to 
synergistic stimulation including th steps of forming 
successive layers of said material and for selectively 
20 applying said synergistic stimulation to said successive 
layers of said material to form said three-dimensinal 
object from a plurality of cured layers of material, the 
improvement comprisng the step of: 

curing a balanced layer and then curing a 
25 balancing layer in relation to said balanced layer 

such that reverse curl of said balanced layer caused 
by said balancing layer substantially offsets curl of 
said balancaed layer caused by said balancing layer. 

15. An improved stereolithographic apparatus for 
30 producing a three-dimensional object on substantially a 
layer by layer basis from a material curable in response 
to synergistic stimulation including means for forming 
successive layers of said material and means for selec- 
tively applying said synergistic stimulation to said 
35 successive layers of said material to form said three- 
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dimensional object from a plurality of cured layers of 
material, the improvement comprising: 

means for curing a balanced layer and then cur- 
ing a balancing layer in relation to said balanced 
5 layer such that reverse curl of said balanced layer 

caused by said balancing layer substantially offsets 
curl of said balanced layer caused by said balancing 
layer. . - 

16. A method for reducing a surface discontinuity 
10 comprising a deviation between a region of a three- 
dimensional object surface and a desired object envelope, 
the region to comprise an end of a not yet formed first 
structural layer, and an extension region, the extension 
region to comprise at least a portion of a surface of a 
15 not yet formed second structural layer, the second struc- 
tural layer to have an end which is to extend beyond an 
end of the first structural layer by the extension region, 
the ends to abut, at least in part, against the envelope, 
the surface of the second structural layer to contact, at 
20 least in part, a surface of the first structural layer, 
the method comprising the following steps: 

containing a volume of flowable material, the 
material capable of selective physical transformation 
upon selective exposure to synergistic stimulation 
25 whereupon a working surface of said material is 

formed; 

selectively exposing material at said working 
surface to a first exposure of said synergistic 
stimulation to. form a first selected one of said 

30 first and second structural layers; 

forming a layer^ of untransf ormed material over 
an upper surface of said first selected one, said 
upper surface comprising one of said surfaces of said 
first and second structural layers, whereupon an 

3 5 upper surface of said untrans formed layer defines a 

new working surface; 
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selectively exposing said layer to a second 
exposure of said synergistic stimulation to form a 
second selected one of said first and second struc- 
tural layers which is different from said first 
5 selected one, whereupon a lower surface of said 

second selected one, said lower surface comprising 
one of said surfaces of said first and second struc- 
tural layers, is situated below said new working 
surface; 

10 raising said first and second selected ones 

until said region is situated above said new working 
surface, whereupon a meniscus of said material forms 
in said region to define a new object surface in said 
region which at least in part reduces said discon- 

15 tinuity; and 

selectively exposing said meniscus to a third 
exposure of said synergistic stimulation whereupon 
said meniscus substantially transforms • 

17, An apparatus for reducing a surface discontinu- 
20 ity comprising a deviation between a region of a three- 
dimensional object surface and a desired object envelope, 
the region to comprise an end of a not yet formed first 
structural layer, and an extension region, the extension 
region to comprise at least a portion of a surface of a 
25 not yet formed second structural layer, the second struc- 
tural layer to have an end which is to extend beyond an 
end of the first structural layer by the extension region, 
the ends to abut, at least in part, against the envelope, 
the surface of the second structural layer to contact, at 
30 least in part, a surface of the first structural layer, 
comprising: 

a container containing a volume of flowable' 
material, the material being capable of selective 
physical transformation, upon selective exposure to 
35 synergistic stimulation whereupon a working surface 

of said material is formed; 
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a forming means including at least one computer 
programmed to modify said building representation, 
wherein said building representation specifies a 
first exposure of said synergistic stimulation to 
5 form a first selected one of said first and second 

structural layers in accordance with a building 
representation, and wherein said building representa- 
tion further specifies selectively exposing said 
layer to a second exposure of said synergistic stimu- 

10 lation to form a second selected one of said first 

and second structural layers which is different from 
said first selected one, whereupon a lower surface of 
said second selected one is situated below said new 
working surface, to specify selectively exposing said 

15 meniscus to a third exposure of said synergistic 

stimulation whereupon said meniscus substantially 
transforms? 

recoating means for forming a layer of untrans- 
formed material over an upper surface of said first 
20 selected one, whereupon an upper surface of said 

untransformed layer defines a new working surface? 

wherein said recoating means is also raises said 
first and second selected ones until said region is 
situated above said new working surface, whereupon a 
25 meniscus of said material forms in said region to 

define a new object surface in said region which at 
least in part reduces said discontinuity? and 

said forming means selectively exposing mater- 
ial at said working surface to said synergistic 
30 stimulation in accordance with said modified 

building representation, 

18. A method for forming a three-dimensional object 
from a material capable of selective physical transforma- 
tion upon exposure to synergistic stimulation, comprising 
35 the steps of: 
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modifying an object representation, specifying, 
at least in part, a first layer of the object adja- 
cent to a second layer of the object, said first and 
second layers specified to have thickness, and speci- 
5 f ied to form a surface which deviates by a deviation 

from a desired object envelope, to obtain a modified 
object representation further specifying forming a 
third layer, specified to have a thickness less than 
the thickness of said first and second layers, and 
10 attaching said third layer to said surface to reduce 

said deviation; 

successively forming layers of said material? 

and 

selectively exposing said layers of material to 
15 said synergistic stimulation in accordance with said 

modified object representation to obtain said three- 
dimensional object. 

19. An apparatus for forming a three-dimensional 
object from a material capable of selective physical 
20 transformation upon exposure to synergistic stimulation, 
comprising the steps of: 

at least one computer programmed to modify an 
object representation specifying, at least in part, 
a first layer of the object adjacent to a second 
25 layer of the object, said first and second layers 

specified to have thicknesses, and specified to form 
a surface which deviates by a deviation from a 
desired object envelope, to obtain a modified object 
representation . further specifying forming a third 
3 0 layer, specified to have a thickness less than the 

thicknesses of said' first and second layers, and 
attaching said third layer to said surface to reduce 
said deviation? 

means for successively forming layers of said 
35 material? and 
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means for selectively exposing said layers of 
material to said synergistic stimulation in accord- 
ance with said modified object representations to 
form said three-dimensional object. 
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